You’ll be directed to speak with the captain of the guard located just nearby the main throne room. To prove yourself, you must venture forth and get it back from the Yiga Clan. It seems a special item, the Thunder Helm, was stolen not long ago by assassins, and it alone can get you close to the beast. However, your appearance alone will not grant you strength to enter the Divine Beast Vah Naboris. If you haven’t found it yet, she’ll mention it rests somewhere deep in the Lost Woods waiting for you - worth checking out when you get the chance.
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.