Вождь Хоту Матуа жил в далекой земле Марае-ренга, в области Маори, на Хиве, говорит легенда о заселении острова Пасхи. Здесь был настолько жаркий климат, что порой растения засыхали под палящим солнцем, а случалось, что и люди умирали от нестерпимой жары.
В земле Марас-ренга стояли каменные статуи, моаи. В море водились черепахи и было много акул. После смерти отца Хоту Матуа разгорелась жестокая вражда между Хоту Матуа и его братом, по имени Орои. По другой, более подробной версии легенды о великом вожде Хоту Матуа, поводом к войне с Орои была не междоусобица братьев, а иные причины. Орои был не братом Хоту Матуа, а могущественным соседним вождем на Хиве. Орои и Хоту Матуа любили одну девушку. Девушка заявила, что выйдет замуж за Орои, если только он обойдет без передышки вокруг острова. Влюбленный Орои отправился в путь, а девушка тем временем скрылась вместе с его соперником.
Разгневанный Орои решил мстить всему роду Хоту Матуа. Начались сражения, в которых победу неизменно одерживал Орои. Великий вождь Хоту Матуа был вынужден покинуть свою родину и бежать. Неизвестно, что было причиной войны с Орои и кем приходился он Хоту Матуа — братом или конкурирующим вождем. Ясно одно: Хоту Матуа был вынужден покинуть родину.
Готовясь к отплытию, он снарядил огромные ладьи — в каждой из них могло поместиться больше сотни человек. Они были с высокими, как шея лебедя, носами и с такой же высокой кормой. Одной ладьей командовал сам Хоту Матуа, другой — вождь Туу-ко-иху, женатый на сестре Хоту Матуа. В далекие края отправлялся великий знаток растений Теке и искусный строитель Нуку Кеху.
Накануне отплытия знаток растений решил, что у него слишком мало сортов ямса. Вместе со своими помощниками он отправился к вождю, по имени Маеха, у которого были прекрасные плантации. И пока Теке занимал богатого вождя разговорами, его помощники украли с плантации две корзины новых сортов ямса.
Ладьи отправились в путь. Кроме сотен людей (по разным версиям, в каждой ладье было от 100 до 400 человек) они везли различные сорта ямса и банана, сахарного тростника и сладкого картофеля, а также растения, из которых можно вить веревку, и растения, из которых можно добывать желтую и белую краску; великое множество орехов было взято для питания на острове в первое время после прибытия — скорлупу этих орехов часто находят в древних пещерах.