The idea that Columbus discovered America has been receding for many years. Leif Eiriksson’s settlement there five hundred years earlier was regarded as semi-mythical until excavations in Newfoundland proved its truth. Before Columbus describes how there is an increasing body of evidence to show that Europeans were crossing the North Atlantic continually after 1000AD.