До острова Пасхи полинезийцы добрались не сразу. Первоначально первобытные колумбы достигли солнечных Маркизских островов, названных ими Хивой. «Человек прибыл сюда из центральной Полинезии и пустил корни в глубоких изолированных долинах скалистых островов, — пишет Те Ранги Хироа. — Маркизанские туземцы создали свою особую цивилизацию на островах Хива». На одном из островов, Хива-Оа была создана замечательная резьба по дереву и камню; на другом, Нуку-Хиве, высокого совершенства достигло искусство каменной кладки:

Население Хивы быстро росло. Начались новые морские походы на север, на юг, на восток. Маркизские острова стали центром мореплавания. Разбитые в сражениях вожди, недовольные своим положением младшие сыновья правителей, наконец, просто отважные мореходы устремлялись к новым берегам, в дальние странствия. В отдаленные времена на Хиве случилось событие, в результате которого был открыт остров Пасхи. Вот что говорит об этом древняя легенда.

Вождь Хоту Матуа жил на Хиве, говорится в ней. Однажды его брат влюбился в девушку, в которую был влюблен могущественный соседний вождь по имени Орои. Девушка заявила, что выйдет замуж за Орои, если тот совершит подвиг — обойдет без передышки вокруг острова. Вождь исполнил это желание. Но пока он шел, девушка скрылась вместе с братом Хоту Матуа. Разгневанный Орои поклялся мстить всему роду Хоту Матуа, и, боясь его мести, брат с девушкой и шестью спутниками немедленно покинули Хиву.

Вскоре пришлось спасаться бегством и самому Хоту Матуа, разбитому мстительным Орои в трех битвах. Слуга сказал вождю, что во сне, далеко на востоке, он видел остров с высоким потухшим вулканом Рано-Као, где находятся ныне руины древнего поселения Оронго и около него — три маленьких островка Моту-Нуи, Моту-Ити и Моту-Каокао, которые он тут же, во сне, окрестил именем «дети, стоящие в воде». Кроме того, слуга увидел очень понравившиеся ему бухты Тангароа, Ханга-о-Хону и Анакена.

Поверив вещему сну, Хоту Матуа послал на разведку семерых юношей. Они должны были посадить ямс и найти бухту, пригодную для высадки с больших ладей. Однако, добравшись до острова, разведчики перессорились. Посаженный ими ямс зарос сорной травой, из чего они заключили, что это место не годится для заселения. Один из разведчиков умер, другой решил остаться на острове, а пятеро собрались возвратиться обратно на Хиву. Но им не удалось выполнить свое намерение: с вершины вулкана Рано-Као юноши увидели, как к острову подходят ладьи «Хоту-Отца», Хоту Матуа.