Varias leyendas maoríes cuentan cómo sus antepasados dejaron su tierra natal, la tierra mítica de Hawaiki (quizá Hawái, Samoa o Tahití) y se embarcaron en enormes canoas (o waka) hasta llegar a Nueva Zelanda y asentarse allí.Algunas de las waka más conocidas son Aotea, Te Arawa, Kurahaupō, Mātaatua, Tainui, Tākitimu, y Tokomaru.Examinando las genealogías de varias tribus, concluyó en las fechas precisas en las que pudo haber ocurrido esta gran flota.Según Percy, alrededor del 750 d. C. el explorador polinésico Kupe descubrió la actual Nueva Zelanda deshabitada.Más tarde, en el siglo XI, los exploradores Toi y Whātonga visitaron Nueva Zelanda, esta vez habitada por los Moriori una tribu nómada emparentada con los maorís.
Tallado en una
wharenui
en la que se ve a
Kupe
luchando a
wheke
, un monstruo con forma de pulpo.