A lenda do haka perde-se na noite dos tempos e na vitória de Te Rauparaha na Batalha dos Mosquetes entre os maoris  e os colonos idos da Europa.