Vers 2 500 av. J.-C., un peuple de marins a navigué de Taiwan pour trouver de nouvelles terres. Ils ont navigué vers le sud à travers les Philippines, vers l'est à travers la Mélanésie, puis dans le vaste Pacifique Sud. Ces gens, les Polynésiens, étaient des maîtres navigateurs, lisant le vent, les vagues et les étoiles pour traverser des milliers de kilomètres d'océan ouvert.
À l'aide d'énormes pirogues doubles, les Polynésiens se sont installés aux Samoa, aux Fidji, aux Tonga et aux îles Cook. Certains sont allés au sud de la Nouvelle-Zélande, devenant les Maoris. D'autres sont allés à l'est vers Tahiti, Hawaï, l'île de Pâques et les Marquises. De là, ils ont enfin atteint l'Amérique du Sud. Puis, après avoir exploré la majeure partie du Pacifique, ils ont abandonné l'exploration et ont complètement oublié l'Amérique du Sud.
Mais les preuves de ce voyage remarquable sont restées. Les Sud-Américains ont acheté des poulets aux Polynésiens, tandis que les Polynésiens ont peut-être ramassé des patates douces sud-américaines. Et ils ont partagé plus que de la nourriture. Les Polynésiens de l'Est ont un ADN amérindien. Les Polynésiens n'ont pas seulement rencontré les Amérindiens, ils les ont épousés.
Selon les sagas vikings, vers 980 après J.-C., Éric le Rouge, féroce viking et vendeur rusé, nomma un vaste désert glacé "Groenland" pour inciter les gens à s'y installer. Puis, en 986 après JC, un bateau du Groenland a repéré la côte du Canada.
Vers 1021 ap. J.-C., le fils d'Erik, Leif, établit une colonie à Terre-Neuve. Les Vikings ont lutté contre le climat rigoureux, avant que la guerre avec les Amérindiens ne les oblige finalement à retourner au Groenland. Ces histoires ont longtemps été considérées comme des mythes, jusqu'en 1960, lorsque des archéologues ont déterré les vestiges d'établissements vikings à Terre-Neuve.