This page explains how to start and complete the The Eighth Heroine side quest.
How to Start the Quest
While wearing the Gerudo set (see Reach Gerudo Town for how to get it) talk to Bozai outside of Gerudo Town to start the quest. Bozai will give you the Snow Boots.
How to Complete the Quest
First, it is recommended to follow the steps to unlock Keeha Yoog Shrine. From there, you can go west along the narrow ledge above Mystathi's Shelf. Your destination is south of Hemaar's Descent. Take a picture of the upper half of the statue, making sure that the picture has the red exclamation mark symbol. Then go back to Gerudo Town and show Bozai the picture. He will trade you the Sand Boots for the Snow Boots. The next time you talk to him, you can start the quest "The Forgotten Sword" to get the Snow Boots as well.