Quittez désormais l'île en repassant par le tunnel et retournez vers Mido. Allez sur le quai et embarquez avec le radeau vers la partie est d'Hyrule. Allez à l'est pour trouver la ville de Nabooru. En discutant avec les villageois, vous trouverez une femme qui vous dit être assoiffée.

Allez vers la fontaine un peu plus à gauche.

Donnez l'eau récupérée à cette même femme.

Pour vous remercier, elle vous conduira à un mage qui vous enseignera le sort Feu.

Ce sort vous permettra de lancer des petites boules de feu avec votre épée. Ressortez ensuite du village, allez au nord, traversez la caverne, puis dirigez-vous à l'est vers l'île Mace.

Vous trouverez un enfant égaré au sud-est du labyrinthe.

Vous trouverez aussi une Réserve de magie vers l'ouest du labyrinthe.

Ressortez de ce labyrinthe puis allez à l'ouest dans la ville de Danuria. Rendez l'enfant égaré à sa mère et suivez-la.

Un mage vous enseignera le sort Reflet.

Ce sort sera indispensable pour combattre le Boss du quatrième palais. Vous trouverez aussi dans ce village, en passant par les cheminées (des bâtiments serviront d'escaliers pour y accéder), un mage vous apprenant à effectuer des attaques vers le haut.

Retournez alors sur l'île de Mace puis allez au bout du labyrinthe. Rentrez alors dans le quatrième palais.