Since things are much cooler here in the canyon, abandon the Gerudo disguise for better armor.
When you reach the high rock walls with odd Yiga statues, ditch your ride behind and climb up the ridge.
Make sure you’re ready to dodge at anytime. However, watch out as the Yiga had set traps using large boulders that will squash you. It’s a bit of a trek up the uphill slope up the canyon. But watch out for more Lizalfos clinging onto the rock spires as you continue on. When you spot small spires of rock, you’ll know you’re in the right place. However, watch out for the Lightning Lizalfos lurking among the sands. Make your way directly North towards the mouth of the canyon.
It makes travelling through the desert much more enjoyable. They’re kind of like horses but you shield surf behind them as they swim through the sand. You can either rent one or sneak up one to move through the desert faster. Ditch Gerudo Town and look for a Sand Seal.