Per poter raggiungere la prossima locazione avrete bisogno di riavere Epona. Dunque ecco il procedimento. È stato trattato nella precedente sezione il modo per ottenere l'autorizzazione di portare Powder Keg come Goron. Tornati al Primo Giorno, andate nel negozio di Bombe (West Clock Town, la prima porta in alto), e come Goron comprate una Powder Keg, del costo di 50 Rupee, dal Goron che ha alle spalle una Bomba gigante. Una volta avuta la Powder Keg andate a Milk Road (si raggiunge facilmente dall'uscita della South Clock Town) e piazzate la Powder Keg vicino al masso che il minatore sta picconando. Allontanatevi e come Link normale tirate una freccia alla Powder Keg per farla esplodere subito. In questo modo, avrete aperto la strada per il Romani Ranch fin dal Primo Giorno. Andate fino alla casa, e parlate con Romani (per chi ha giocato ad Ocarina of Time, la bambina che somiglia a Malon da piccola), la quale prima di permettervi di portare via Epona vi chiederà di colpire con le frecce una decina di palloni raffiguranti dei Poe entro 2 minuti. Siete obbligati a completare questo mini-gioco per poter proseguire nell'avventura, inoltre vi servirà da allenamento in caso decideste di aiutare la piccola Romani a tenere lontani gli UF... ops, i Poe dalle mucche durante la notte. Una volta ottenuta Epona, andate a Ovest del Termina Field e saltate le recinzioni per trovarvi nella nuova area, la Great Bay. Guardatevi intorno, poi aguzzate lo sguardo per vedere dei gabbiani che volteggiano sopra un punto del mare. Nuotate fino a lì per trovare uno Zora moribondo che vi chiederà di portarlo a riva. Andate dietro di lui e quando appare il comando "Grab" tenete premuto il pulsante A avanzando verso la spiaggia. Una volta all'asciutto Mikau (così si chiama lo Zora che avete appena incontrato) vi canterà una "canzone" che vi spiegherà cosa dovete fare dopo. Suonate la Song of Healing per far spirare in pace la sua anima (povero! :'( , ed avrete la Zora's Mask. Il vostro compito ora è ritrovare le sette uova degli Zora. Se volete prima di proseguire potete andare nella seconda area della Great Bay, in cui si trova la Zora Hall, ma d'altronde potete anche andarci dopo.
Per continuare sarebbe meglio che foste forniti di almeno tre Bottiglie, in quanto sarebbe da suicidio andare continuamente avanti e indietro fra il laboratorio dello scienziato (dove dovete depositare le uova man mano che le trovate) e il nascondiglio delle Gerudo. Per trovare quest'ultimo, andate in mare ed immergetevi grazie alle vostre abilità di Zora. Seguite la linea della costa partendo dalla destra dell'entrata, fino a trovarvi in uno spiazzo con delle sbarrature di legno con il simbolo dei pirati disegnato sopra. Nuotateci contro per romperle, e dietro una di queste troverete un accesso per il Thieves' Hideout, nel quale sono custodite quattro delle sette uova che dovete trovare. Una volta nella nuova area salite in superficie, e se avete la Stone Mask, indossatela (ovviamente come Link normale) in modo da non farvi scoprire dalle Gerudo, che sono numerose e difficili da evitare. Sempre mascherati nuotate fino all'altra sponda, poi quando le barche sono lontane da voi, trasformatevi in Zora ed immergetevi, subito dopo aver premuto un pulsante come Goron Link per aprire una grata subacquea, per poter nuotare all'interno dell'apertura che chiudeva, come Zora Link. Una volta dentro dovrete superare alcune stanze con varie insidie per poter sbucare nella fortezza vera e propria. All'inizio dovrete confrontarvi con un labirinto subacqueo: rompete gli assi di legno che vi sbarrano la strada sempre nuotandoci contro, e spingete i blocchi in modo che non vi intralcino per proseguire ancora. Arrivate fino ad una corrente di acqua che viene sparata verso l'alto per ritrovarvi in una serie di corridoi con dei getti d'acqua che devieranno il vostro nuoto se ci entrate dentro, riportandovi nell'area della laguna (quella iniziale). State attenti alle mine e alle correnti, nuotandoci attraverso. Passata quest'area, vi ritroverete ben presto fuori dall'acqua, in una stanza con una struttura a forma di gabbia (che contiente un Heart Piece Container; la spiegazione per ottenerlo verrà trattata nella sezione apposita). Salite sulle scale e colpite con una freccia l'interruttore a forma di diamante per aprire una grata. Trasformatevi in Zora Link per nuotare sotto di essa prima che si chiuda. Adesso dovrete schiacciare un interruttore per scoprirne un altro, che dovrete colpire con una freccia (prima che la grata che lo copre si richiuda) una volta posizionativi sul foro di scolo. Da esso uscirà un getto d'acqua che vi porterà su. Qui dovrete tirare una freccia ad un altro interruttore che aprirà la porta che vi conduce al ponteggio superiore nella zona della laguna, cosicché potrete entrare finalmente nella fortezza.
Percorrete il cammino ed aprite la porta: ci sarà una piazza centrale circondata da edifici, ed un posto di guardia proprio al centro. Il posto brulica di guardie Gerudo, per cui, se non avete la Stone Mask, il vostro compito sarà decuplicato in difficoltà. Per prima cosa andate verso la torretta di guardia centrale e salite le scale. Percorrete il ponte ed entrate nella porta che trovate alla fine. Ora siete nella parte superiore della stanza del capo delle piratesse. Origliate la conversazione poi tirate una freccia all'alveare per sbarazzarvi delle Gerudo e poter agire indisturbati. Uscite dalla stanza. Dalla corrispondente porta sotto al ponte si trova la stanza appena "ripulita"; entrateci e aprite il Box per ottenere l'Hookshot, dopodiché usatelo subito per portarvi sopra alla vasca; trasformati in Zora Link immergetevi ed imbottigliate il vostro primo uovo. Usciti da questa stanza, sempre indossando la Stone Mask guardatevi intorno ed usando l'Hookshot, agganciatevi ad uno dei bersagli per Hookshot per salire fino ad una delle porte. Solitamente, una volta entrati, dovrete superare una stanza con delle guardie Gerudo (ma voi con la Stone Mask potete passare oltre senza preoccuparvene!), poi oltrepassare una porta ed affrontare una guerriera Gerudo. La tecnica per sconfiggerle consiste nello stringerle in un angolo e poi colpirle quando si scoprono per colpire voi, oppure aspettare che carichino contro di voi, evitare il colpo, e contrattaccare con un fendente, o meglio ancora, con un Leap Slash (a spada sguainata e con lo Z-Targeting, premere A). Ci sono tre uova che dovete raccogliere in questo modo. Se per caso finite le Bottiglie, andate al laboratorio dello scienziato, salite sulla vasca in fondo alla stanza e versate le uova nell'acqua per liberare spazio, poi tornate. Una volta che avrete raccolto le quattro uova che si trovano nel forte, se volete essere guidati verso la prossima locazione, dovete andare al negozio del pescatore che si trova nella prima area della Great Bay, e portargli un primo piano di una Gerudo (scattato grazie alla Stone Mask) per avere il cavalluccio marino chiuso in un acquario. Dopo averlo liberato, dirigetevi verso le colonne gemelle in mezzo al mare come Zora Link, per trovarvi il cavalluccio marino che vi aspetta. Egli vi guiderà fino a Pinnacle Rock (seguitelo camminando sul fondo senza perderlo di vista), e vi chiederà di ritrovare il suo amico che è stato rapito dai serpenti di mare. Prima di tutto, immergetevi fino al fondo, poi avvicinatevi ad una delle tane per fare uscire il serpente di mare. Quando esce, premete R e poi B per rilasciare una scarica elettrica. Il serpente verrà danneggiato, ripetete un'altra volta per ucciderlo. In questo modo avrete liberato un cunicolo. Fate la stessa cosa con tutte le tane in modo da liberarle, e raccogliete tutte e tre le restanti uova. Dietro l'ultimo serpente si trova il cavalluccio marino che dovete salvare. Parlategli ed otterrete un Heart Container Piece. Portate le uova al laboratorio e gettatele in acqua assieme alle altre. Ne usciranno tanti girini Zora che vi insegneranno la New Wave Bossa Nova. Tale melodia va suonata davanti a Lulu (come Zora, ovviamente!), fuori dalla Zora Hall, per risvegliare un "mezzo di trasporto" che vi accompagnerà sino al prossimo tempio.