Cook set the first European foot onto New Zealand soil in 1769. Although Abel Tasman had discovered New Zealand in 1642, he never landed. Actually, the 'Pakehas' were beaten to it by Maori who are reputed to have arrived in Aotearoa from Polynesia sometime between 1200 and 1300AD.