Emmenez Chiepoo sur l'île de Nay en accostant avec le navire, et passez le pont de la colonie pour assister à une scène. Dans l'entrepôt du village, vous pouvez maintenant jouer au chat et à la souris pour récupérer le Sceau doré qu'on vous a volé. Champo et Nalkul décident ensuite de vous rejoindre.
Rendez-vous au Nid de Pirates, entrez dans la chambre de Kika et discutez avec Katarina. Elle acceptera de vous suivre dès que vous aurez 61 étoiles. Sur l'île de Mordo, visitez les sources chaudes où des individus essaieront de vous extorquer de l'argent. Ne vous laissez pas faire et affrontez-les. Votre victoire aura pour conséquence le recrutement immédiat de Lo Fong, Lo Hak et Lo Seng. Lorsque vous retournerez sur l'île, il vous suffira de parler à Igor près des sources pour l'enrôler.
Sur l'île de l'Hermitage, enchaînez les combats aléatoires jusqu'à ce que vous affrontiez un certain Gau. Vous devez le battre pour le rallier à votre cause. Traversez ensuite la maison d'Elenor et cherchez Aldo dans la forêt. Vous n'avez qu'à lui parler pour le convaincre de vous suivre. De plus, dès que vous aurez 50 étoiles, Brec et Jango apparaîtront automatiquement dans vos quartiers.