Game Spoilers: Ocarina, Majora, Oracle of Ages, Oracle of Seasons, possibly Wind Waker...

Zelda tugged at her left glove as she paced nervously back and forth in her bed room. It had only been one week since she left Labrynna, but she couldn't get rid of the feeling that something had happened to Link, the boy who had saved her from those two Gerudo witches.

"You haven't had any visions or dreams yet," she said to herself in a futile attempt to calm herself down. In the past, Zelda had had dreams that forewarned her of possible danger like when the Gerudo man stormed the castle (but later disappeared) or when the oracles were in danger. She also had a feeing that Link would need the Ocarina of Time and then, he wound up in Hyrule's neighboring country Termina. "No," Zelda said as she sat down on her bed, she knew that it was the same kind of feeling that she had back then, four years ago.

"My lady," a voice said from behind her, causing Zelda to jump slightly.

"Lire," Zelda said as she recognized the slight accent. Lire, a distant relative of Impa and Impa's replacement, was one of the Sheikah that had recently reappeared in Karkariko Village. Her blond hair pulled back into a simple ponytail and her slight frame suggested that she was weaker than she truly was. "Stop calling me that."

"I am truly sorry... your highness," she said as she quickly searched for another word she could substitute "my lady" with.

"I give up, Lire. You purposely try and annoy me, don't you?" Zelda said as she started for her balcony. Lire followed quickly with a smile on her face.

"Of course not, your queeness."

"You're making up titles now!" Zelda said as she leaned against the wall. With the seasons back in order, the day was a typical autumn day in Hyrule, the temperature barely above freezing. "Does someone want you to tell me something?"

"Umm, yes, no, well, umm, I thought you might like to know about Link..."

"Link? What about him? Lire? Is it bad? Oh dear..." Zelda moved at what seemed like an impossible speed to Lire. One instant she was standing at the edge of the balcony and next, she was grabbing Lire's arm and speaking almost too quickly for Lire to understand. Ancient Hyrulian, no problem for Lire, but this more modern form of Hyrulian made almost no sense to Lire. Oh well, at least there were other Sheikahs who spoke her dialect and Ancient Hyrulian.

"Calm down, please," Lire said as she managed to remove her arm from Zelda's iron grip, "intelligence reports aren't certain of his exact whereabouts, but the ship he took from Labrynna had been attacked by Gerudo thieves..."

"Gerudo Thieves? Do you mean pirates? You have to, why would the thieves attack a ship?" Zelda asked as she walked back to the railing and leaned against it.

"Erm, with their new alliance, it could have been either of them..."

"Alliance? What?"

"Please... stop interrupting," Lire said as she struggled to control her level of annoyance.

"Ok. Sorry," Zelda said quickly, eager to get Lire to continue on. Lire shot her a quick look, something that could have gotten her in trouble.

"The ship has been commandeered by the Gerudos and the passengers and crew being held hostage. Our spies have not confirmed his presence among them and actually believe that he managed to escape."

"Or died fighting."

"Unlikely, from what I understand, fate seems to take kindly towards Link," Lire answered in an attempt to cheer Zelda up. "May I leave? I have other chores before I go home."

"You're dismissed." Lire paused a few seconds as if she was worried about Zelda before leaving. After waiting what seemed like hours, Zelda turned towards the sky and studied the skies. "Link, where are you?" She asked the heavens as shooting stars streaked across the sky.

A/N: Please don't point out that there's only one Gerudo born every hundred years, Zelda didn't recognize Link in OoS/OoA, and other stuff that doesn't follow the Zelda games exactly because I'll give you a lame excuse. Like Link didn't take the ocarina with him because he wasn't planning on going on another adventure and that's why he didn't have it in the oracle games. Should Gerudos be Gerudoes?