Чтобы понять всю трудность этого предприятия, следует вспомнить, что Гавайи и остров Таити отделены приблизительно 2250 милями открытого океана. Причём этот путь предстояло проделать не в один, а в оба конца — то есть протяжённость маршрута удваивалась. Вдобавок группа Финни планировала использовать только традиционные, неинструментальные полинезийские методы навигации, в то время как Хейердал во время рейса на «Кон-Тики» в 1947 году пользовался магнитным компасом и другими современными техническими средствами и вдобавок совершил плавание лишь в один конец, оставив вопрос о возвращении к берегам Южной Америки открытым.
Ещё одной проблемой для Финни и его коллег являлось практически полное отсутствие сохранившихся образцов океанских каноэ. Тем самым нарушался базовый принцип экспериментальной археологии: отсутствовал прототип, который следовало копировать, используя современные ему инструменты и материалы. В распоряжении учёных были только несколько фрагментов древних каноэ, найденных в болотах и пещерах, где совершались погребения, и изобилующие неточностями рисунки и описания европейских исследователей XVIII–XIX веков. Всё это предстояло подвести под некий «общий знаменатель» и построить пригодное для дальних плаваний каноэ, в основном соответствующее старинным образцам.
Для предков полинезийцев каноэ было не просто судном, а живым существом, родившимся чудесным образом с помощью бога Тане из древесного ствола. Поэтому, когда вождь племени задумывал совершить дальнее плавание, он прежде всего посылал двух-трёх самых опытных мастеров с дарами для духов леса. Ведь перед тем как срубить их дома-деревья, нужно было умилостивить этих духов, иначе мореплавателей ждали большие беды.
Тянуть волоком громадные стволы из леса к берегу моря было нелегко. Порой эта работа отнимала больше месяца. Потом начинался сам процесс строительства. Самой сложной задачей было вырубить корпус каноэ так, чтобы соблюсти надлежащие пропорции. А добиться этого, по мнению полинезийцев, можно лишь особым, заколдованным топором. И строители сначала с помощью волшебных заклинаний придавали магическую силу каменному топору-лигоге и только потом приступали к делу.
Конечно, современные «каноэстроители» не могли во всех деталях соблюсти древний ритуал. Хотя бы потому, что на Гавайских островах не осталось деревьев-гигантов, пригодных для изготовления 60-футовых корпусов. Часть материалов пришлось заменить современными, например, фанерой. Однако форму и вес судна удалось соблюсти достаточно точно. На некоторых отдалённых атоллах старики всё ещё помнили, как надо делать паруса из волокон пандануса и плести нехитрый такелаж, и экспедиция Финни охотно воспользовалась их помощью. Косые треугольные паруса, такелаж, палуба-платформа с небольшим шалашом — хале, крытым листьями панданусов, «пагайе» — вёсла с широкими лопастями и даже «тики» — резные фигурки богов-покровителей мореплавателей — всё это ничем не отличалось от древних ваа каулуа.
Законченное каноэ было спущено на воду в 1975 году. Его окрестили «Хокулеа» — так гавайцы именуют звезду Арктур. Испытания судна хотя и не обошлись без неудач, но показали, что оно вполне устойчиво и обладает хорошей мореходностью, может идти как под ветром, так и против ветра.
Неожиданной трудностью стало комплектование экипажа «Хокулеа». Каждый из островов Гавайского архипелага претендовал на то, чтобы в исторической экспедиции участвовали его представители. И тогда было решено во время учебных плаваний между Гавайскими островами каждый месяц менять команду, чтобы проверить всех претендентов и отобрать лучших. Исключение было сделано лишь для «палу» — «звёздного штурмана» Мау Пиаилуга, 44-летнего крепыша с острова Сатавал из группы Каролинских островов. В течение многодневного перехода при прокладке курса предстояло пользоваться только навигационными приёмами древних полинезийцев: ориентироваться по солнцу и звёздам, направлению и силе ветра, скорости движения волн, определять близость земли по полёту птиц, плавающим обломкам деревьев, форме и цвету облаков. Мау Пиаилуг начал обучаться навигационной науке предков, когда ему исполнилось шесть лет, а позднее обошёл весь Каролинский архипелаг и даже совершил в одиночку плавание на остров Сайпан и обратно, покрыв на каноэ с балансиром расстояние в тысячу миль.