This is my first time ever writing a fanfic. but i've always loved The Legend of Zelda. Please review and tell me what you think!

He rode across the endless desert determined, slapping his untamable beast's hide, urging her to go faster. Thick, brown dust kicked up under the horse's hooves. The hero's eyes were tired, but his heart beat true. He knew that he would see her again. On his search for her, he had traveled through dark forests, vast lakes, and now, this seemingly endless desert. As he gazed down at his steed's weary head, and sweat-filled mane, he decided that it may indeed be a good time for a rest. He found a spot near an old scraggly tree; where offered up a prayer of thanks to Nayru, any shade in this wasteland surely had something to do with divine intervention. He pulled out his canteen, and gave his steed a desperately needed drink.

"Epona, Epona, rest now", he spoke softly. His beloved horse was one of the very few beings that he conversed with. He searched in Epona's saddle bag until he found what he was looking for.

Lon-Lon Milk; incredibly useful, impossible to spoil, and irresistibly delicious. As he drank deeply, a note fell from the underside of the bottle. He picked it up to read it, his curiosity peaked.

"My dearest Link,

Take part in this gift, surely it will aid you in your quest. I have packed a few other things inside for you that you may find useful. Take care, be safe, and may Hylia protect you. I pray earnestly to see you again.

-Malon

He smiled at the memories of her, of working on the farm together, harvesting the crops before they spoiled in the heat, the innocent laughter of childhood. He knew that she had taken a strong liking to him, perhaps even more. He also knew that he broke her heart when he left the farm, when he left on his quest to save her from the dark powers of evil. But his heart did not belong to Malon. It belonged to his precious one, the one that he could not live without, the one that his fate had been tied to since his conception.

It belonged to Zelda.

Ah, Zelda, his beloved princess that he searched so desperately for; the woman that held the key to his heart. He pictured her standing there in the Wing Ceremony, her blond hair blowing beautifully in the breeze. He recalled the late nights they shared together under the Statue of the Goddess while he played the Ocarina for her. He remembered- his thoughts were interrupted by movement in the saddle bag. He immediately drew his blade, its hilt glowing purple in the bright sunlight. He gently tapped the bag with the sword, being careful to not cut it.

"Ow!" the unseen voice cried out in protest, muffled by the expensive leather of the bag. "Quit poking me!" Link nearly died of astonishment when he heard the voice. How could he not of known that there was a living creature in that bag the whole time?

"Come out immediately". Link commanded.

"Sure genius, as soon as you let me out of this cursed bottle!" The tiny voice screamed. Links eyes widened. He slowly reached into the bag and pulled out the jar. He stared in amazement at the defiant creature inside.

"So, are you going to let me go finally?" the winged creature asked angrily. "I have been tortured long enough!"

"You… you're a fairy!" Link said, still bewildered that he had not found this creature earlier.

"No, I'm a Zora." The fairy replied sarcastically. "Of course I'm a fairy!"

"Well, well, why are you in my saddle bag?" Link questioned.

"I was put here by that wretched red haired girl!" the fairy exclaimed. "All I took was a few Rupees! Just a few! They were just lying about; I was so sure that they wouldn't be missed!"

"Ah, so you are a thief, then." Link said, understanding. "Malon doesn't take kindly to those that take what is not theirs."

"Well, the fairy defended. "It wasn't exactly thievery. Maybe a bit of dishonesty, but not technically thievery! No reason at ALL to trap me in that horrid potion jar!" it was then that Link noticed a note, crumpled and forgotten at the bottom of the jar, no doubt trampled by the angry fairy.

"What is that?" Link asked, pointing to the note.

"This? Well, I have no idea. I was going to destroy it in anger, but then realized that I couldn't read Hylian, and that it may be of some importance." The fairy replied tartly. Link reached into the jar, and gingerly took out the note. The fairy saw this as her chance. She darted out the top of the jar. At last, she was free! She felt a sense of pride, of accomplishment; that is, until Link grabbed her by the wing.

"Bah! No! Let. Me. GO!" the fairy roared. Link, ignoring her screams, thrust her back into the jar and secured the cork lid. As soon as he set it down, she began slamming against the sides of the jar in rage, rocking it too and fro and eventually knocking it over on its side. Link was worried that the glass might break, until he noticed the symbol engraved on the side of the bottle. This was no ordinary glass, this was Goron Glass; tempered deep within the heart of Death Mountain. Engineered to be able to hold molten lava, melted metal, and much more. It was unbreakable.

Link read the note.

Link,

There is one more thing I forgot to tell you. This troublesome pixie was found stealing from my father. He wished to dispose of her, I persuaded him to allow me to slip her into your bag, telling him that she may be of use to you; an idea that I have serious doubts about. Do with her as you wish.

-Malon

"Well now. Link pondered. What shall we do with you?"

"I will tell you exactly what you are going to do!" the fairy shrieked. "You are going to let me go! I have business with the Gerudos!"

"By the gods, you are annoying." Link mumbled. "Wait! You know the way to the Gerudo fortress?"

"Yes, I do." The fairy replied indignantly. I know my way around all of Hyrule, as any self-respecting fairy would." Link pondered this response. He had been searching for the Gerudos for days; if she knew the way…

"I'll make you a deal." Link bargained. "You show me the way to the Gerudos, and I will set you free."

"And why would I help you?" the fairy scoffed.

"Because if you don't." Link said slowly, each word ground out in irritation. "I will leave you in that jar, and cast you into the Great Sea!" it came out more harsh sounding than he would have liked. But he was desperate. He had spent days searching for the fortress, months searching for Zelda. His quest had led him through the despair of the Lost Woods, the magnificence of Lake Hylia; but it had not brought him to his beloved. This had infuriated him.

"Fine". The fairy replied, now aware that she had been defeated. "But make a note, bright boy. I am not your friend. I am not even your acquaintance. I am your guide. And that is all."

"Perfect." Link replied. "Although, I would like to know your name. I suppose you wouldn't want me to call you "Fairy" the whole way."

"Navi". She replied. And yours?

"Link."