Polynesians from the east were the first to set foot on Aotearoa. They came on single outriggers or double hulls,which were 15-20 meters long. Once they had stepped on Aotearoa they were soon called Maoris.
Trained navigators steered the canoes because they knew to follow the birds in the day, and stars by night to find this new land. They had to travel through the pacific ocean. But only a few people survived the stormy weather and the battling seas, just to find the place as we know it as Aotearoa.
Also thanks to this website for the image: