As you get close to the Forsaken Fortress, avoid getting hit by the cannons and things, then sail up to the wooden door in the south wall of the fortress. As soon as you're close enough, get your cannon ready, and quickly hit the top of the door to bomb it to pieces. If you're lucky, you won't get hit by the cannons. Cruise through.
Your boat will talk to you. Now that you have the Master Sword, there is no need to sneak around like before. Head up to the searchlight area up the stairs and head for the big wooden door, where a fight starts.
Nintendo Gallery Note: You can fight this enemy later, but at that point you'll want all of your picto slots free for other things. Make sure Phantom Ganon is floating above you but far away, and make sure that he is not about to throw a ball at you. He can have a ball in his hand when you take the pictograph, but make sure that he hasn't been holding it for very long, because otherwise he is about to throw it.
You will need to hit his energy balls back at him. Sometimes he vanishes and reappears at different places. If he reappears close to you, usually behind you, that means that he is about to hit you with his sword. You can either roll away or quickly turn, lock on, and hit him with your sword. You'll be able to hit him a few times before he disappears again. When he is floating far away from you, that means that he is about to throw a ball. You have to swing your sword at the right time: the ball has to be close enough for you to hit it with your sword, but not so close that it ends up hitting you instead. Keep hitting the ball back until he falls to the ground. Let go of the L button so that you can run more quickly, and run up to him and hit him with your sword over and over.
Receive the Skull Hammer
Open the chest to get the skull hammer, then fight off the miniblins and go through the big wooden doors.
Disable a Searchlight
In here, use the boomerang to kill the rats that carry bombs. If they throw a bomb at you, run away. Turn right and go through the door that you see.
At the end of the hall, use the skull hammer on the posts, fight off miniblins, and go through the door on the right.
Try jumping out of the way if the moblins throw their lanterns at you. They don't throw the lanterns very far, so you can should be able to just jump backward to get out of the way. Note that there are also rats with bombs in here. Kill them with the boomerang. Kill the moblins, get the spoils, then go to the end of the hall where there's a cell. Boomerang the rats. The switch that opens the cell door is behind the barrels. Step on, and open the chest inside the cell to get a piece of heart.
Make your way back to the first room, fighting monsters on the way.
Here, hammer the posts, kill the moblins, and go through the door.
There is a black hole thing in the floor. It's a floormaster. It does the same thing as a wallmaster, grabbing you and warping you to the beginning of the dungeon. In this case, you will get sent to the jail cell. To kill it, get close to it so the purple hand comes out, boomerang it to keep it from grabbing you, then attack it with your sword, then hit it with the boomerang again and repeat.
Kill the moblin in here and go through the door.
If you stray from the wall of this room, you will get hit, so hug the wall and make your way to the bed with the chest on it, which contains 10 rupees. Climb up the ladders to the only platform that you can reach. It's the one with a ladder going up it. Go through the door.
You can disable some searchlights on your way through these halls, but it's not necessary because these two searchlights are only pointing to the courtyard. There is another searchlight later that you will disable.
Head straight across the hall and through the door. From there, go through the door to the left. After that, go straight across this hall through the door.
Kill the bokoblin, then jump and glide over to the other ledge. If you fall, just climb up the ladders to reach the ledge. Hammer the posts, and exit.
Go through the left arch, ascend the ramp, go up the ladder, and kill the bokoblin to disable the light. Now head back to the hallway you came from, turn left and take the door.
Jump and glide to the other side. Exit.
Go quickly through the door straight ahead to avoid getting hit by the moblin statue above the door.
Kill any moblins that get in your way, and go up the stairs and through the big wooden door.
Find the Bird
Head up the stairs, keeping the miniblins out of your way. More will show up no matter how many you kill. Hammer the posts, sidle across the ledges, follow the path to a post and hammer it to unlock the door. Go in and watch the scene.
When you're back in control, start running and rolling up those ramps around the room. The bird will knock out the ramps as you go up, and will also try to hit you, so roll to go more quickly. If you lose a ramp before you reach the other side, just wait to swim across. You need to hurry, so don't worry about the bokoblins. Just hit them with your boomerang to get them out of your way.
When the bird gets in your way, hit its face with the hammer. Climb up to the roof.
Nintendo Gallery Note: This is your only chance to get a picture of Helmaroc King. The bird must be pretty close to you to get an acceptable picture for the sculptor. Wait for it to fly away such that you can't lock on. Then wait for the bird to face you and come close to you. If the bird is over the tower, it is close enough. You don't have to get the entire bird in the picture, as long as most of the bird is there. Once you have taken the picture, be ready to roll away if the bird is flying in at an angle.
There are spikes on the walls, and occasionally the bird will try to blow you into them, so be ready to roll toward the center at all times. Note that you can't roll if you're holding L, so let go of it if you need to roll.
When the bird is flying, watch it closely. If it's hovering in one spot above the tower, start rolling toward the center to keep from getting blown into the spikes.
If the bird has flown away and you can't lock on it for a while, watch it by pressing up on the C-stick. If it comes towards you at an angle, roll out of the way because it will try to scratch you with its claws. If it's coming straight for you, wait for it to land. Then get close, let it walk a few steps, then go to one side of it because it's about to peck. It will get its beak stuck in the stone, giving you time to hit it with the hammer.
After that, avoid its attacks and let it get its head stuck again, hitting it with hammer each time until the mask comes off. At that point, it's vulnerable to the Master Sword, so start hitting it with the sword when its beak is still stuck.
When the bird is finally gone, go up the ramp and into the room on the piece of the ship. Watch the scene.
Mysterious underwater place again
Nintendo Gallery Note: This is your only chance to get a picture of Tetra. Take a picture of Tetra as she follows you. Try making her walk behind one of the flagstones in the water to get her stuck behind it. Get up on the stairs, move slightly to the side so she moves and gets unstuck from behind the flagstone, and quickly take a picture as she's walking toward you. Get as much of her as you can fit into the frame. As long as you have some of her head, all of her torso, and some of her legs in the picture, you should be okay. Getting Tetra's picture gets you figurines of all the other pirates for free.
Go inside with Tetra. Head down those stairs to the Master Sword chamber. Watch the scene.
Once the exciting events have unfolded below, go back to your boat, who will talk to you. Cruise into the glowing spot.