Única civilização que começa com acesso à navegação oceânica, os Maoris possuem uma oportunidade única de escolher uma terra costeira para cuidar e proteger.

Os maoris começam o jogo com Kupe liderando suas viagens pelo mar saindo de sua mítica terra natal de Hawaiki. Eles devem escolher um local para assentar e, então, usar sua poderosa cidade inicial para recuperar o tempo perdido rapidamente. Eles são cuidadosos com o meio ambiente, evitando derrubar florestas e coletar recursos, mas recebendo imediatamente uma grande produção de recursos costeiros e florestais. Ao desbloquear o Toa, eles garantirão que o império seja bem-defendido com uma série de fortificações Pa; quando erguidas com eficiência, elas tornam as tentativas de atacar os maoris excepcionalmente custosas.

Segundo as lendas, Kupe foi o navegador mítico que velejou de Hawaiki para uma nova e desconhecida ilha, estabelecendo, assim, o povo maori na Nova Zelândia. Mas isso não passa de um mito, e a história do mito de Kupe e de como ele passou a ocupar um espaço de prominência na cultura da Nova Zelândia é um estudo interessante por si só.

Alguns etnógrafos se referem a um mito "ortodoxo" de Kupe, geralmente atribuído a Stephenson Percy Smith (que credita várias fontes maoris e se refere a si mesmo como o "tradutor"). Nesse mito, Kupe foi um grande chefe em Hawaiki. Um dia, as iscas dos anzóis de seus pescadores começaram a sumir. Kupe consultou os sacerdotes, que abençoaram o equipamento de pesca, e Kupe e seu povo partiram novamente ao mar em suas canoas. Dessa vez, quando as linhas eram lançadas ao mar, muitos polvos disputavam pelas iscas. O maior desses polvos era de estimação e pertencia ao chefe rival, Muturangi.

Kupe queria matar Muturangi, mas ele e seus pescadores foram ao mar em vez disso, para caçar o polvo de Muturangi. Eles o perseguiram pelo oceano até uma nova ilha, uma terra verdejante e desconhecida, que a esposa de Kupe, Kuramarotini, batizou de Aotearoa ("a Terra da Longa Nuvem Branca"). Kupe desembarcou na Ilha Norte de Aotearoa, onde suas pegadas podem ser vistas até hoje. Este mito de Kupe contém várias outras histórias, sobre como ele e seus seguidores exploraram a costa, montaram acampamentos (que se tornariam povoados) e realizaram vários feitos lendários. Kupe deu nome a várias coisas, e sua conexão foi mais forte com a Ilha Norte, na região em torno do Estreito de Cook e Wairarapa.

Estudos recentes questionam esse mito ortodoxo de Kupe, porém. Ele não segue os métodos maoris tradicionais de contar histórias, particularmente o whaikorero e a whakapapa de vários grupos. Elementos do mito ortodoxo de Kupe fazem parte das tradições orais de comunidades como a Ilha Norte, Wairarapa e até mesmo a Ilha Sul, mas mesmo eles divergem entre si ou contêm histórias adicionais não integradas ao mito ortodoxo de Kupe. A avaliação atual do mito de Kupe em sua versão mais conhecida é de que, no melhor dos casos, ele foi altamente sincretizado por Smith e reincorporado por comunidades maoris, o que foi subsequentemente considerado uma "autenticação" da obra de Smith.

Kupe, de toda forma, exerce presença na Nova Zelândia até hoje. De certa maneira, ele representa a precedência dos maoris no povoamento das ilhas. Há uma estátua dele em estilo Art Déco na orla de Wellington, e crianças estudam as histórias de Kupe nas escolas. Perguntar se Kupe realmente fez todas as coisas pelas quais lhe dão crédito ou questionar os limites da sua historicidade seria ignorar o que há de mais relevante: o papel da tradição oral na visão que os maoris têm da sua própria história, e como isso foi interpretado e mal interpretado pelos pakeha que chegaram depois.