Nabooru is the second-in-command of the Gerudo. Link first meets Nabooru in the Desert Colossus. She reveals that though she works under Ganondorf, she doesn't want anything to do with him. She tells Link that if he gets the Silver Gauntlets, he will be rewarded. But, before Nabooru can receive the Gauntlets, she gets captured by the two wizard sisters, who make Twinrova.
Link and Nabooru then meet again in seven years, in the Spirit Temple. Link finds out Nabooru has been brainwashed by the witches, and Link must fight her and defeat her in order to save her. After Link completes the Spirit Temple, Nabooru gets awakened as the Spirit Sage.
It is unknown what she planned to reward Link with if he gained the Gauntlets, but her final words were "If I knew you would be such a handsome young man, I would have kept my promise back then".
Related ThreadsNabooru - last post by Dark Arcanine @ Nov 20, 2011
Best Minor Character: "Nabooru" Wins! - last post by @ Oct 3, 2004
Nabooru's promise - last post by @ May 5, 2004