Get the Compass
From the entrance to Skull Dungeon, go north. Then go west.
Kill the stalfos and the shrouded stalfos to make the door open. Go through.
Jump over the gap and get past the shrouded stalfos, then exit north.
A spark is moving around the wall, so avoid it and go to the left side of the room, and from there, exit to the south.
Push down the rightmost block to gain access to the chest, which contains the compass. Exit to the south.
Get a Key
Get rid of the monsters, then jump over the lava and push the block down until it is to the right of the black square, then push it right once, down once, left once, up once, then left until it's on the black square with the blue side facing up. Open the chest to get a key. Exit to the northeast.
Get the Map
Hop down and exit to the right, then go through the big lava room to the east exit and go through. Jump onto the tile to the right, then jump down, walk to the right, jump up, then right, then go up past the block to the left, then jump left twice. Don't go up, but instead push the block to your left to the left, then jump up into the gap and push the block to your right to the right. Go up and unlock the door.
Go around and kill the stalfos, and be careful of the Green Zol that appears next to the door. Go through.
Hit the switch and get into the mine cart. You will end up in a small area with a chest. It contains the map. Get back in the cart.
Get a Second Key
Hit the switch so the mine cart will go to a different room. In the room that you end up in, there is a moldorm, and a moving crystal switch. First you should kill the moldorm using the seed shooter. Then use the seed shooter to activate the switch, revealing a chest that contains a key.
Get a Third Key
Get back into the mine cart and hit the switch to keep from going back to the last room. Get past the stalfos and open the locked door in the northeast corner.
Go close to the blade traps to activate them, then wait until they are moving back toward the wall before walking through and jumping to the other side. Get past the monsters and go to the next room.
Pull the switch to temporarily get rid of the lava, then quickly make your way to the exit in the north wall.
Kill the jumping, bone-throwing stalfos and go to the next room.
Shoot Gale Seeds at the hardhat beetles to get rid of them. Then exit to the north.
Jump over the tiles to make them match the one on the right. Then go through the door that opens.
Go slightly to the left then step back to avoid the blade traps, then go through when they are slowly going back toward the walls. Get rid of the shrouded stalfos. Then carefully get past the blade trap to reach the block and push it to the left onto the black square. Don't push the block onto the cracked floor or it will fall through and you will have to exit and return to this room to make it reappear.
In the next room, kill the ropes that fall from the ceiling and then go to the right. Jump onto the moving platform. Use the seed shooter to activate the crystal switch. A chest will appear that contains a small key.
Get a Fourth Key
Go back to the last room. Go through the northwest door and kill the stalfos and green Zol, then unlock the key block and jump over the floor tile to open the gate. Go back to the last room and get into the mine cart.
In the room where you end up, quickly kill the stalfos at the top while you ride in the cart, using the seed shooter or by throwing bombs. The door at the end will open and you can go through. If you don't make it, you will have to get back into the cart and try again.
Jump across on the moving platforms and exit through the south door.
Jump over the colorful tiles to make them match the pattern above, then get the small key that falls.
Reach the Mini Boss
Go back to the last room and use the key on the key block. Get into the mine cart.
In the next room, get rid of the Gibdos. You can shoot an ember seed at it to turn it into a stalfos. Go through the west exit.
Armos Warrior's sword will float around the room toward you. Walk around to make the Armos Warrior get into the path of his own sword. After the sword hits him three times, his shield will break. After this, he will run toward you, so get out of his way and allow him to bounce off of the wall, then hit him as many times as you can before he comes after you again. Repeat this until you have killed him. Get the fairy that appears and go through the south door.
Get the Switch Hook
In the room south of the mini-boss's room, go up the stairs and through the south exit.
Go across the bridge and exit to the east.
Bomb the cracked wall and go through.
Your goal now is to turn all of the tiles red. You have to stand on the yellow tile and walk onto one of the surrounding tiles to turn it red. It's possible to get "trapped" and not be able to change any more tiles. If this happens, you must go back to the last room and try again. See below for a diagram that illustrates the proper order to step on the tiles in. The Xs are statues, and the oo is the yellow diamond tile in the center.
08 09 xx 51 50 49 42 41 40 07 10 xx 52 47 48 43 xx 39 06 11 12 53 46 45 44 37 38 05 xx 13 54 oo 34 35 36 xx 04 15 14 xx 32 33 28 27 26 03 16 17 18 31 30 29 xx 25 02 01 xx 19 20 21 22 23 24
After making all the tiles turn red, a chest will appear. It contains the Switch Hook. You can make the hook touch an object like a stone diamond or a pot and you will switch places with that object. Go through the west exit.
Get a Fifth Key
Use the switch hook on the stone diamond across the way to switch places with it. Then go up through the north exit. Go east from the mini-boss's room, then go up the stairs and use the north exit.
Kill the stalfos if there are any, then use the switch hook on the diamond across the path. Kill or ignore the shrouded stalfos. Go through the southeast exit. Then get past the gibdos and exit to the east.
Use the switch hook to get across the lava, then kill the red Zol and its Gels, and kill the shrouded stalfos. Stand on the switch, then use the switch hook to put the stone diamond onto the switch to keep the door open. Go through the south door, then follow the straightforward path to a set of stairs. Go down.
Kill or ignore the Gibdos in this room, then use the north exit.
Don't throw the pot in the northeast corner of this room. If you do, you will need to exit and go back in. Stand below the two blocks in the lava and use the switch hook from that spot. Then use the switch hook on the pot to the right. Again, if you threw the pot, you will have to leave the room and go back in. After switching places with the pot, go down and switch places with the stone diamond. Then stand on the switch and use the switch hook to put the stone diamond onto it. Then switch places with the stone diamond again, and this time stand one square to the left of the switch and put the stone diamond there. Then stand on the switch once more and use the switch hook on the stone diamond. Now you can exit the room.
Follow the path to a room with a Moldorm. Kill it and go downstairs. Use switch hook on a pot in the top left corner of the room, then use the switch hook on the pot to the south, then use the switch hook on the pot to the right. Go up the stairs and go through the south exit.
Jump over the center tile to reveal the hidden gels. Kill them while they are visible. If they disappear again, jump over the center tile again. When you have killed them all, go through the west door.
Jump over the gap and get past the blade traps and peahats to exit to the west.
This is another floor tile puzzle. Again, the goal is to turn all of the floor tiles red. You can change the floor tiles by standing on the yellow tile and then walking onto a blue tile. Keep in mind that the yellow tile can get "trapped" and you will have to go back to the last room to try again.
035 034 033 032 031 030 029 028 027 026 023 022 021 036 xxx xxx 079 080 xxx 090 091 092 025 024 019 020 037 038 077 078 081 088 089 xxx 093 094 xxx 018 017 xxx 039 076 075 082 087 104 103 102 095 014 015 016 xxx 040 073 074 083 086 105 100 101 096 013 002 001 042 041 072 071 084 085 ooo 099 098 097 012 003 004 043 048 049 070 069 066 065 062 061 060 011 xxx 005 044 047 050 xxx 068 067 064 063 0xx 059 010 xxx 006 045 046 051 052 053 054 055 056 057 058 009 008 007
Once you make all the tiles red, a chest appears that contains a small key. Exit to the north.
Get the Boss Key
In the room north of the second tile puzzle, jump onto the moving platform and use the switch hook on the stone diamond up above. Then get onto the one square moving tile, then jump to the left side of the room. Go up the stairs.
Get onto the moving platform and use the switch hook on the pot at the top. Jump onto the second moving platform and use the switch hook on the second pot. Then jump to the ladder and climb up.
Unlock the key block, then use the switch hook to move the first stone diamond out of the way, then use the switch hook on the diamond across the gap. Exit to the west.
Pull the wall switch and quickly go around to the top of the room, where you can exit to the north.
Go up and pull the switch down, then use the switch hook on the pots to get to the top left corner of the room. Use the feather to jump diagonally to the top and exit north.
Go up the stairs and use the feather to jump to the right over the lava. Then use the switch hook to reach the top right corner of the room with the blue tile. Push a pot in this area to the top wall. Use the switch hook on the upper right pot, then push the pot to your left onto the switch. Switch back with the pot on the right that you pushed to the top wall, and get the Boss Key from the chest.
Reach the Boss Room
Then hop down the ledge to the right of the boss key chest. Follow the path, heading right and going past a couple of switch hook diamonds to reach the stairs down. Go down, then jump and switch across to reach the ladder on the right. Go up. Go through the boss door.
Use the Switch Hook on the central blue eye. After switching places, the blue eye is stunned. Hit it with your sword repeatedly. You can hit the surrounding eyes to make them temporarily disappear, making it easier to reach the blue eye. Keep hitting the blue eye until it dies.
Get the Burning Flame
Go north into the room with the Essence to get the Burning Flame.
Outside, the Maku Tree will mention the ridge north of Nayru's House, which is at the northeast corner of the world map. Your next task will be to rescue the Goron Elder.