De Gerudo Fortress blijft een uitdagend doolhofachtig gebied in The Legend of Zelda: Ocarina of Time Remake, met een verplichte stealth-sequentie waarin spelers vier gevangen timmerlieden moeten opsporen en bevrijden die door de Gerudo worden vastgehouden.
Succes vereist voorzichtige beweging om ontdekking door patrouillerende bewakers te voorkomen. Elke waarneming stuurt Link terug naar een cel aan de noordkant van het complex. Het voltooien van dit gedeelte geeft toegang tot de Lenses of Truth die nodig zijn voor het daaropvolgende woestijngedeelte.
De vier gevangenen bevinden zich op verschillende plekken in de vesting. Spelers kunnen ze in elke volgorde aanpakken. Een visuele kaart en richtingsaanwijzingen helpen bij het identificeren van ingangen en paden naar elke cel.
Het vermijden van bewakers draait om het buiten hun directe zichtlijn blijven en het minimaliseren van geluiden. Bewakers aanvallen biedt geen voordeel en is beter volledig te vermijden.
Fakkellicht biedt een vroege waarschuwing voor naderende vijanden bij hoeken. Spelers moeten gebruikmaken van nisjes en barrières om zichtlijnen te verbreken. De bewakers volgen korte, herhaalbare patrouilleroutes die met observatie gemakkelijk te voorspellen zijn.
Het betreden van een cel leidt tot een confrontatie met een Gerudo Thief. Het verslaan van deze tegenstander levert de sleutel op die nodig is om de timmerman binnen te bevrijden.
Ontdekking of verlies in gevecht brengt Link terug naar de noordelijke cel. Ontsnappen houdt in dat het plafondnet met de hookshot wordt geraakt om een overhangende richel te bereiken. Vanaf dit uitkijkpunt kunnen spelers naar het grondniveau bij ingang één of het middenniveau bij ingang vier vallen.