Retournez voir Sahasrahla qui vous remettra les Bottes de Pégase.

Maintenant, allez au sud du village Cocorico (à gauche du plan) entrer dans une maison avec une plume comme enseigne.

Foncez avec les bottes (bouton A) dans l'étagère de livres à gauche. Ensuite, allez dans le désert (en bas à gauche du plan) en passant par la maison de Link. Dans le désert, vous verrez un socle de marbre blanc sur un sol au carrelage gris.

Utilisez le livre sur le socle. Cela vous ouvrira la porte du Palais du Désert.