Hinehakirirangi came to Aotearoa on the great waka Horouta. They came from Hawaiki, a distant land. She brought the sacred kūmara in her kete, she was the guardian. Paoa was the captain of the waka and Kiwa was the priest.