Link klarer å redde jenta, som viser seg å være en pirat ved navn Tetra. Hun er kapteinen på skipet som beskjøt Helmaroc King. Link ber om å få bli med skipet for å redde Aryll. De finner ut at Aryll har blitt bortført til en øy med en festning ved navn The Forsaken Fortress, hvor også flere andre jenter holdes fanget. Men forsøket på å redde Aryll mislykkes, og Link blir kastet på sjøen av Helmaroc, men ikke før han har fått et glimt av den mystiske personen som kontrollerer monsterfuglen. Han blir reddet av en snakkende båt ved navn «King of Red Lions». Båten forteller at herren over festningen er ingen annen enn Ganon, den onde mannen som i legenden ble beseiret av Hero of Time. Etter å ha kjøpt et seil på Windfall Island drar Link til Dragon Roost Island.