Over a span of 1000 years beginning around 800CE, the people of the Pacific Islands undertook a remarkable period of voyaging, political evolution, and cross-cultural interactions. Polynesian navigators encountered previously uninhabited lands, as well as already inhabited islands and the coast of the Americas. Island societies saw epic sagas of political competition and intrigue, documented through oral traditions and the monuments and artefacts recovered through archaeology. European entry into the region added a new episode of interaction with strange people from over the horizon. These histories provide an important cross-cultural perspective for the concept of 'the Middle Ages' from outside of the usual Old World focus.