A/N: Hey, ANOTHER new Legend of Zelda story! Awesome!

LinkxMedli this time, this is just something I started on a whim, so let's see how far it goes! I don't own Legend of Zelda, obviously.

The wind blowing over the Great Sea ruffled Link's messy blonde hair. He was happy to be out on the ocean once more. He had always felt a sense of belonging on the salty ocean…like he was always meant to sail out here…

The King of Red Lions, Link's trusty boat, had a look of discomfort written on his wooden face. Link peeked over King's head and peered at his expression. "What's the matter, King?"

"I don't think we should be wasting so much time," King explained, shifting his eyes at Link and back at the ocean. Link frowned and sat down, thinking about his words.

It was true. It was time to prepare for the final battle against Gannon. The world had to return to peace once more, and Zelda was waiting on him to fight with her. However, there were certain things that had to be done before Link went out and risked his life in battle.

One of those things was say good bye to Medli, his bird friend from Dragon Roost Island.

Medli, however, was deep inside the Earth temple, playing her harp so that the Master Sword would retain its power to defeat Gannon. Link didn't want to make his way all the way down to the bottom of the temple, so he was headed to Dragon Roost Island to deliver a message for her.

Dragon Roost Island was in sight on the horizon. Link grinned when he saw the familiar outline of the island. "Alright, King, there it is," he pointed out.

King rolled his eyes. "I'm aware."

"Yeah, yeah," Link retorted bitterly, a bit tired of his boat's sarcasm. "Look, I'll just be 15 minutes at tops, alright? Then we're headed straight for the Tower of the Gods so we can go to Hyrule."

"It's about time," King replied as he dumped his passenger off at the volcanic island. "Just be quick about it, OK? We don't have…"

"Any time to lose, I KNOW," Link sighed, finishing King's sentence for him and running off to the inside of Dragon Roost Island.

After making his way to the upper balcony of the island, Link was headed for the inner chamber, where the mailmen known as the Rito made their abode. Link had befriended not only all the Rito, but the Chieftain himself.

Today, however, he didn't want to talk to the Chief. He only wanted to talk to one particular person, the youngest Rito on the island. That person was Komali, Medli's closest friend.

Link made his way into the bottom floor of the inner chamber of Dragon Roost, then took a right to turn down a long hallway. At the end of the hallway was the door to Komali's bedroom, which is where he spent most of his time.

It was rather odd that most of the Rito weren't gathered in the main room of the chamber, but Link didn't think much of it as he rapped three times on Komali's bedroom door. He waited a moment before the young Rito himself opened the door, eyes turning bright whenever he saw Link.

"Hey dude!" Komali waved his hand excitingly. "How's it going? What brings you here, stranger?"

Link smiled at the prince. "Ah, it's going alright I guess, about to fight a super demi-god that could potentially kill me, that's all," he said, his smile gradually fading as he finished his sentence.

Komali, however, was laughing. "Ah, you're such a kidder," he snickered. He opened his wide amber eyes. "So, why did you come to see me?"

"I need to give a message to Medli," Link replied, all seriousness returning. "It's really important. You think you could deliver it for me when she comes back?"

There was silence for a moment, puzzlement and disappointment written on Komali's face. "Listen, Link…they haven't told you yet, have they?"

Link raised one of his onyx eyebrows. "Haven't told me what?"

"You know how Medli was in the Earth temple, playing her harp so she could give power to your sword?" The Rito asked, fidgeting with his wing tip.

"Uhh, yeah," Link answered, scratching the back of his head under his green cap. "What about it?"

"The Earth temple was…attacked, and…"

Link was gone before Komali could even finish his sentence.

"WHAT'S GOING ON WITH MEDLI?!"

Link burst into the meeting room, where all the Rito were gathered. Everyone was there, save for the volunteer mail sorter that was at the mail cabinet.

One of the Rito's eyes lit up. "Link?"

The Chief, however, was not amused. "Link, what are you doing here?"

"What do you think I'm doing here?" the green-clothed boy demanded, slamming both his hands on the meeting table. "The Earth Temple got ATTACKED! Medli's in there!"

The Chieftain sighed and stood up. "Look, I know, alright?" he replied. "This is hard on all of us. There's nothing we can do…"

Link's eyes were ablaze with fury. "What do you mean, you can't do anything?! You could at least go down there and see if she's OK!"

"It's too dangerous to go down there when it's just been attacked," another Rito put in, trying to keep a calm voice. "We've already discussed this a thousand times. The island is susceptible to collapsing if the foundation isn't secure, and…"

"And Medli's in there!" Link angrily spun around and stormed out. "Fine! If her so called 'tribe' won't do anything to help her, then I will!"

The Rito gathered at the table all had shock written upon their faces as the boy stomped out of the room. "Is he going to be OK?" one of them asked the Chief.

He sighed. "I don't know," he admitted. "Is there anything we can do to stop him, though?"

King was shaken violently as Link hopped into his tow. He gruffly and swiftly attached the sail to the rod and whipped out his Wind Waker to call upon a cyclone.

"What's going on?" the ancient boat demanded, eyeing Link closely. "Is something wrong with the Rito?"

"No, something's wrong with Medli!" Link conducted the Ballad of Gales and marked on his sea chart where he wanted to be warped to. "The Earth Temple has been attacked, and the Rito are too chicken to go and see if she's alright!"

King muttered something before speaking more clearly. "I know that this is important, but Gannon…"

"Gannon-shmannon," the blonde haired hero said in a hurried tone as a cyclone picked them up. "We have to go help Medli, and now!"

The red boat bit back his reply. Link wouldn't be focused on defeating Gannon if he knew one of his friends was in danger. So, as the cyclone warped them to Outset Island, and Link plotted a course for the Earth Temple, he didn't say a word.

Perhaps Medli's safety was the top priority here after all.

Next chapter we'll get to see what's happened to Medli...please look forward to it! Mind reviewing and tell me what you think, too?