Speaking to the Gerudo Chief Riju, she’ll recognize who you are, even if you don’t hold the legendary blade. We recommend you take time to explore the world at large in-between the main objectives you are given.
As such, the guide below is just one of many possible ways you can experience the game.
Breath of the Wild is a very open-ended game, a first for the series.