En août 1842, à Nuku Hiva (îles Marquises), fuyant les Taïpis, Melville s'embarque sur le baleinier australien Lucy Ann partant pour Tahiti. Se joignant aux quelques membres de l'équipage refusant de prendre leur service, il est débarqué et condamné par le consul britannique à un emprisonnement non exécuté. Avec John Troy, le steward, il part visiter l'île voisine d'Eiméo. Au début de novembre, il s'engage sur un autre baleinier, le Charles and Henry, appareillant pour les îles Sandwich.