Podczas wyprawy spostrzega, że ma na łodzi pasażera na gapę – głupawego koguta Hei Heia, jednak już nie ma odwrotu. Rozpętuje się burza, która znosi łódź daleko na pewną wysepkę. Tam Vaiana spotyka Mauiego, bardzo zadufanego w sobie. Chce sobie przywłaszczyć łódź, aby znaleźć swój zaginiony magiczny hak, dzięki któremu może zmieniać się w zwierzęta. Sprytem więzi Vaianę w jaskini i gdy ta wychodzi przez otwór prowadzący do wyjścia, półbóg wyrusza skradzioną łodzią. Vaianie pomaga ocean błyskawicznie zanoszący ją na pokład łodzi. Tam tłumaczy Mauiemu, że musi oddać serce bogini. Po ciągłym stawianiu oporu przez nastolatkę i przez ocean, który swoją magiczną siłą jej pomagał – półbóg zgadza się, twierdząc jednak, że serce ściągnie na nich nieszczęście. Tak też się stało, gdy zjawili się na swych okrętach Kakamora – stworki w kokosowych zbrojach, które także chcą zdobyć serce Tefiti. Po niebezpiecznej walce, zostają oni pokonani. Widząc, że Maui lubi zgrywać bohatera, Vaiana nęci go wizjami chwały, która stanie się jego udziałem, jeśli zgodzi się jej pomóc.