Nach dem Labyrinthpalast bringen Dich die Stiefel auf ausgewählte Wasserwege. Kehre nach Nabooru zurück, heile Dich und fülle Deine Magie. Für den Seepalast brauchst Du neben den Stiefeln auch den Feenzauber und den Handschuh. Die westliche NES-Fassung endet hier mit Gooma; in der japanischen Fassung wartet stattdessen ein anderer Bosskampf.
Den Herzcontainer auf dem Wasserweg mitnehmen
Gehe von Nabooru gerade nach Osten auf das Meer. Du folgst einer unsichtbaren, begehbaren Route; die Stiefel lassen Dich nicht beliebig durch das gesamte Wasser laufen. Etwa auf dem letzten Drittel des Weges zum Seepalast gibt es eine Abzweigung nach Norden. Suche diese, bevor Du die Palastinsel erreichst. Gehe auf ihr so weit nach Norden wie möglich und dann nach Osten. In der verborgenen Aktionsszene liegt der dritte zusätzliche Herzcontainer. Deine Lebensleiste wächst damit auf sieben Abschnitte.
Kehre nach Westen und Süden zum Hauptweg zurück und gehe dann nach Osten zum Seepalast. Die Ritterstatue direkt an seinem Eingang liefert keinen verlässlichen roten Magiekrug wie die nutzbaren Statuen in anderen Palästen. Beginne deshalb mit aufgefüllter Magie, statt Dich auf eine Heilung an dieser Stelle zu verlassen.
Als Fee über die Mauer, als Link zum Schlüssel
Fahre den Eingangsaufzug hinunter und gehe rechts an den Schlangen und Wandgeschossen vorbei. Im nächsten Abschnitt versperrt eine hohe Mauer den Weg. Wirke Fee und fliege hinüber. Dahinter befindet sich ein Schlüssel, den Du als Fee nicht aufnehmen kannst. Wechsle zunächst rechts in den nächsten Bildschirm und kehre dann als Link zurück, um ihn zu holen.
Gehe wieder nach rechts und überquere die einstürzende Brücke. Die fliegenden Statuenköpfe können Dich im Sprung zurückstoßen; lasse bei Bedarf einen Kopf vorbeiziehen, bevor Du die nächste Lücke nimmst. Hinter dem anschließenden Blockgang und den Rittern öffnest Du die Tür und fährst mit dem Aufzug hinunter.
Unten geht es links an den Feuermagiern vorbei zum Raum mit den herabfallenden Blöcken. Warte auf eine geeignete Anordnung und schlage Dir eine Treppe frei, die zum zweiten Schlüssel führt. Entferne nicht wahllos alle oberen Steine: Du brauchst Trittflächen, um den Schlüssel zu erreichen. Durchquere anschließend den westlichen Gang, besiege die Ritter und fahre am Ende wieder hinunter. Auf der nächsten Ebene folgst Du erneut dem linken Gang bis zum nächsten Aufzug und fährst noch einmal hinunter.
Die falsche Wand und der Zugang zur Flöte
Gehe auf dieser unteren Ebene zunächst rechts. Nutze Springen, um den Schlüssel auf der erhöhten Stelle hinter dem roten Ritter zu erreichen. Folge dem Gang weiter nach Osten, bis hinter einem blauen Iron Knuckle scheinbar eine Wand den Weg beendet. Springe in die rechte Wand hinein. Der Geheimgang liegt etwas über dem Boden, weshalb bloßes Dagegenlaufen nicht genügt.
Hinter der Wand führt der Weg an weiteren Feuermagiern vorbei. Lass den ersten Aufzug zunächst aus und gehe zum zweiten Aufzug ganz im Osten. Fahre hinauf und hole den Schlüssel hinter den blauen Stalfos und den zerbrechlichen Blöcken. Kehre nach unten zurück und gehe links zum zuvor ausgelassenen Aufzug. Fahre dort hinunter.
Öffne die Tür im Schatzgang, weiche den Statuenköpfen aus und besiege den orangefarbenen und den blauen Ritter. Hinter der weiteren Tür liegt die Flöte. Sie wird auf der Oberwelt benutzt und hat zwei wichtige Aufgaben: Sie beseitigt den Flussteufel im Süden von Ost-Hyrule und enthüllt später den verborgenen sechsten Palast. Sie ist kein Angriffsspruch im Zaubermenü.
Der letzte Schlüssel vor Gooma
Gehe vom Schatz zurück zum Aufzug, fahre hinauf und laufe nach links durch die falsche Wand. Folge dem westlichen Gang bis zum Aufzug und fahre eine Etage hinauf. Öffne links die Tür und gehe an Totenschädel und Keulenwerfer vorbei zum nächsten Aufzug. Fahre hinunter, gehe links und durchquere den Gang mit dem orangefarbenen, roten und blauen Ritter. Am Ende liegt der letzte notwendige Schlüssel.
Kehre zum Aufzug zurück und fahre zwei Etagen hinauf. Öffne die Tür, besiege die noch folgenden Ritter und gehe in die Bosskammer. Hinter der letzten Tür sollte Dir genügend Magie für Schild bleiben. Wer an den Rittern noch viele Treffer kassiert, kann die Hinweise zum Blocken und zu sicheren Sprungstichen nutzen oder vorher einige Level in Stadtnähe nachholen.
Goomas Morgenstern ausweichen
Wirke Schild, sobald Gooma erscheint. Sein Morgenstern hat eine große Reichweite, aber der Boss bewegt sich vergleichsweise langsam. Warte mit etwas Abstand, bis er die Waffe schwingt. Weiche aus, setze einen kurzen Stich an seinen ungepanzerten Bauch und ziehe Dich wieder aus der nächsten Schwungbahn zurück. Springen kann Dir beim Ausweichen helfen; es ersetzt nicht den Sicherheitsabstand nach dem Treffer.
Versuche nicht, Dich mit vielen schnellen Stichen durch den Körperkontakt zu retten. Ein eigener Treffer ist wenig wert, wenn Du dafür gleichzeitig den Morgenstern und Goomas Körper erwischst. Nach dem Sieg nimmst Du den Schlüssel, setzt rechts an der Statue den fünften Kristall ein und verlässt den Palast.
Kehre über den Wasserweg nach Nabooru zurück. Mit der Flöte kannst Du nun den südlichen Zugang öffnen. Die nächste Etappe führt Dich zu Neu-Kasuto, dem magischen Schlüssel und dem Drei-Augen-Felspalast.