The first thing you'll need to do after entering Gerudo Valley is rescue the four carpenters captured by the guards at Gerudo Fortress. You'll have to sneak into Gerudo Fortress and release the carpenters without getting caught... well, not exactly. Continue reading to learn how to find and release all 4 carpenters in Gerudo Fortress.
Step #1 - Getting Captured
Although you can release all the prisoners without getting caught, you'll actually let the guards see you so you get thrown into a cell. This lets you follow a faster and easier route to rescue the prisoners. Don't worry: the guards won't take anything from you, so you'll keep all your rupees, equipment, items, etc. What could go wrong? I mean, you just have a sword, a bow with arrows, a hookshot... oh! And a good amount of bombs too.
Step #2 - The First Carpenter
Did I mention there's also a huge opening in the wall!? Anyway... use the hookshot on that opening to get out of the cell, then go down the vines to land on a small platform. Drop down to the right and go through the door to find the first carpenter. Talk to him and defeat the guard to get the key, then use it to release him.
Step #3 - The Second Carpenter
After releasing the first carpenter, exit through the door directly behind you, then enter the door to your left. Go up the short stairs, go right, then right again to exit through another door. Don't let the guards see you, or they'll send you back to your cell.
Once outside again, go left up the stairs, then enter the door to the left to find the second carpenter. Talk to him and defeat the guard again to get the key so you can release him.
Step #4 - The Third Carpenter
After releasing him, exit through the door behind you, continue straight down the ladder and go through the door in front of you. Continue down the stairs to find the third carpenter and talk to him. As always, defeat the guard to get the key and use it to release the prisoner.
Step #5 - The Final Carpenter
After rescuing the third carpenter, head back outside the way you came and climb the ladder in front of you, then enter the door to the left. Use the hookshot in front of you and keep going until you are outside again. Drop down to the right and enter the door to reach a corridor with a patrolling guard. Without being seen, go left down the short set of stairs to find the fourth and final carpenter.
Once more, you'll need to defeat the guard to get the key and release the prisoner. After you release this one, the guard will appear again to give you the Gerudo Pass, which allows you to walk freely among the Gerudo.

