Após obter o Medalhão Sombrio em "The Legend of Zelda: Ocarina of Time", o próximo medalhão está no Colosso do Deserto. A Fortaleza Gerudo é a porta de entrada para o Deserto Assombrado, que leva ao Colosso. Para acessar o Deserto Assombrado e obter o medalhão, deve navegar pelo complexo da Fortaleza Gerudo, evitando guardas, lutando contra ladrões Gerudo e libertando quatro carpinteiros presos.
Vá em direção ao Vale Gerudo; o caminho estará bloqueado por uma ponte quebrada. Atire seu Longshot na estaca de madeira do outro lado. Alternativamente, se estiver montado em Epona, pule a ponte.
Fale com o carpinteiro perto da tenda. Desça de Epona e siga o caminho para a fortaleza.
Permita ser capturado por guardas Gerudo assim que se aproximar da fortaleza. Você acordará em uma cela da qual precisará escapar.
Atire o Longshot no painel de madeira acima da janela. Entre na fortaleza pela primeira porta à esquerda.
Navegue pela Fortaleza Gerudo sem ser pego por guardas. Caso contrário, voltará à cela e recomeçará.
Fale com o carpinteiro na cela. Lute contra a Ladrã Gerudo que aparece para ataque surpresa. Derrote-a e pegue a chave que deixa. Abra a cela do carpinteiro para libertá-lo.
Saia pelo caminho que vai para fora. Entre pela porta no topo do saliente. Fale com o segundo carpinteiro. Derrote outra Ladrã Gerudo, pegue a chave e liberte-o.
Pegue um caminho não usado para sair da sala. Desça ao saliente inferior e entre pela porta ali. Encontre e fale com o terceiro carpinteiro. Derrote a Ladrã Gerudo, abra a cela com a chave. Saia da sala de onde veio.
Suba as vinhas para alcançar o saliente mais alto. Encontre a última porta e entre. Fique atrás da grande caixa até a guarda passar, então corra para o quarto carpinteiro preso.
Fale com o carpinteiro e lute contra a última Ladrã Gerudo. Após derrotá-la, ela elogiará seu trabalho e dará um Cartão de Membro Gerudo, permitindo acesso a todas as áreas da fortaleza e ao Deserto Assombrado.