Photo of Maori dancing the Haka in Rotorua on the North Island of New Zealand. It is said that the Maori people arrived on the shores of Aotearoa New Zealand approx 1000 years ago, in sea-going canoes they called "waka". They had travelled from the Cook Islands across the Pacific Ocean.