Dzielny Link postanawia udać się jej na ratunek, lecz najpierw udaje się na przyśpieszony kurs walki mieczem u wyspiarskiego fechmistrza imieniem Orca i otrzymuje od niego swój pierwszy oręż – Miecz Bohatera (oryg. Hero's Sword). Akcja okazuje się sukcesem – Link ratuje szefową piratów Tetrę, lecz po chwili jej oprawca powraca i porywa Aryll.
Chcąc uratować siostrę Link pragnie odpłynąć na pirackim statku. Początkowo Tetra zdecydowanie się sprzeciwia, lecz przekonuje ją Rito – ptakopodobny listonosz, który widział całe zajście i opowiada jej, że to właśnie chłopiec w zieleni uratował ją przed potworami w lesie. Mówi także, iż to z jej powodu ptak porwał Aryll, gdyż gdyby piraci nie pojawili się w pobliżu wyspy, ptak także by się na niej nie znalazł. Tetra dowiaduje się także, że ten wielki ptak poszukuje "dziewcząt z długimi uszami", a jako bazę wypadową ma Forsaken Fortress (tłum. "Zapomniana Forteca"). Szefowa piratów ugina się pod argumentacją listonosza i zgadza się zabrać Linka ze sobą. Odegra ona w dalszej części gry ogromną rolę i będzie niezwykle pomocna dla młodego bohatera.