Hello, welcome to my first crossover! I thought this would be a fun idea to work with as LoZ has similar themes as Magi does! Some tips to keep in mind before reading:

1. Hyrule and all countries in Magi are in the same universe obviously.

2. All clothing designs for LoZ characters will be based off of Hyrule Warriors.

2. This is set during Sinbad's mid-twenties years (or right after he made Sindria). So it will be mostly my own plot line.

3. This is a Zelda x Sinbad shipping. No hate please!

4. I will try my best to keep ideas influenced by Middle Eastern theologies while mixing in Zelda concepts (please bear with me!).

5. I think LoZ universe is influenced by many cultures and ideas as Magi is too thus why I think this would be able to work.

6. Fun fact: The name Sheik is derived from "Sheikh" which is an honorific title in Arabic. So you can see why I had this crossover idea!

7. If you have not played LoZ (especially Hyrule Warriors), do it! If you have not read or watched any of the Magi episodes, do it! I highly suggest watching Magi: The Adventures of Sinbad as well. It's a Netflix original and it's really good (or read the manga!).

Now please read and hopefully you like my story! :)

A young boy stepped onto the sandy shores of another land. His golden eyes gleamed as he took in the vast plain of beautiful green grass and the red mountains in the horizon. Whatever country his father just sailed him to, he fell in love at first sight.

His father chuckled, "This is the land known as Hyrule. It's a country not from our hemisphere."

"You mean?" The boy matched his eyes with his father's.

"Yes, we sailed a long way from home. I discovered this place when I was just a teen sailing throughout the seas. This place is not known to any of our country people…with the exception of just us of course," he grinned, "Take a good look everywhere my son. We won't be able to stay for long."

The boy nodded with excitement and set forward to explore this new land called Hyrule. When they arrived in a small town, his father showed him all the strange yet invigorating customs of the Hylians. He noticed how many of the people here had sharp features and the most prominent one was their long pointed ears. People purchased goods with not gold, but different colored gems called rupees. There were stores with games that awarded luxurious prizes and even dark cornered huts that offered ghost hunting services, or what they called "poes." What really stood out to the young boy was that it was very peaceful. Men, women, and children littered the streets and they were happy. There were no slaves being dragged across the ground and the guards that stood watch at the gates didn't utter a word about a couple of foreigners visiting.

Just what an unbelievable place!

He wondered what kind of monarch there was if the citizens here were not living in fear of going into war and poverty.

"Ah, you mean the king and queen? I heard that they are very intelligent people that established this land with the help of the love and support of the people." His father replied when asked about.

That's what he wanted. This was the ideal country he wanted to live in yet knowing he had to go back to the war stricken Parthevia made him cringe with sadness.

"Don't worry son, perhaps one day our own country will become like this. We can't compare this land to which the one we came from. Perhaps this is why it's best that nobody from our lands discovers this place…the peace here cannot be disrupted." His father mumbled.

The boy wanted to meet the king and queen. He wanted to know how they created such a land where everybody lived in happiness. He wanted to learn their ideologies so one day he can learn to create a place where his father and mother wouldn't have to worry about people who hate their family for betraying the empire. His aurulent eyes gazed at the massive castle just above this town and he knew what to do.

"Eh? Is that you Badr?!" A toothy grinning man made his way up to them, "My my, how you've changed since the last time we met here!"

Badr laughed nervously, "Well yeah, it's quite a trip across the world to visit Hyrule. I have a family now so I can't be sailing off whenever I want to. I also wanted to show my son this land at least once in our lifetime."

"Is that so," The man rubbed his chin, "So where is he?"

"Huh?" When Badr turned around, his son was missing.

His son had actually run off to climb the walls surrounding the castle and bypassed the guards patrolling the area. He was grinning with excitement as he thought how easy it was to enter the castle like this. The king and queen must not have many enemies if a little boy can jump his way in. When he landed on a grassy area, he figured he was safe since it seemed like he was in an enclosed space.

"Who are you?"

He froze.

"The guards can arrive within five seconds if you don't answer me."

He turned and saw a girl about his age. She wore a pink skirt with gold and purple symbols. Her short blond hair fell just to her shoulders and her piercing blue eyes judged him. Her aura radiated royalty and he knew he had to be careful to not provoke her to do such a thing.

Oh man, dad is going to be so mad at me!

"My name…is Sinbad."

"Sinbad is it? Well, how did you get here and what exactly are you doing here?"

"It wasn't that hard, the castle needs to beef up their security. And I wanted to meet the king and queen!"

She raised an eyebrow, "Meet them? You could've just asked the guards in the front if you wanted their audience."

"What?!"

"My parents aren't mean."

"Y-your parents…you mean?"

She curtsied, "Why yes stranger, I am the first and only princess of Hyrule. You must not be from this land."

His eyes widened. To think that he was in the presence of a princess! Never in his short years of life would he think he would be able to meet one. Coming from a background of poverty, these things just don't happen, but then again he did set off to meet the rulers of this land, "Yeah, I'm from a faraway place called Parthevia."

"Parthevia? The country from the other side of the world?"

"You know of it?"

"Why of course, although no other land knows of us, we know everything. The royal family is entrusted with the power of wisdom from the Goddesses."

This made young Sinbad want to learn even more. Power of wisdom? Goddesses? Just what such knowledge and power did this land have? But when he felt a light engulf him and warmth spread throughout his body, he became alarmed. His eyes met hers and she could only stare at him as if knowing what was happening.

"I believe the Goddesses didn't intend for us to meet today. Good-bye Sinbad. Perhaps we will meet again one day."

He felt his consciousness turning into black, "Wait! I never got your name!"

Her eyelids lowered and she gave him a small smile.

"Zelda…my name is Zelda."

It didn't matter to her whether or not she gave him his name. Because in an instant, they would both forget their brief encounter for that is the will of the Goddesses.

"Sinbad?...Sinbad!"

The violet haired man's snooze bubble popped and he abruptly woke up from his brief nap. They were in an important meeting regarding the new kingdom that he just established. Everything was literally new and there were meetings after meetings since the announcement to all his allies, citizens, and practically the whole world. However, that didn't mean the king himself would change his laid back personality. He was still carefree as ever and apparently the eight pair of eyes from his generals indicated disapproval from his lack of care. Ja'far sighed and shook his head, "What do you think you're doing? Napping during our meeting again!"

A grin spread across the young king's mischievous face and he stood up while eagerly slamming a hand down on the round table, "I had a dream!"

"Aw man, not again." Hinahoho dragged a hand down his face.

"How is that relevant to what is being discussed right now!" Ja'far exclaimed.

"It was a land that had the greenest grass and the highest mountains. People helped each other and everything was so peaceful. This dream must be a sign to tell me that my country must become as such!"

"Well if you were paying attention to our meetings, that's what we are working to do." Drakon rolled his eyes.

Sinbad sat back down with a chuckle, "I only wonder if our new country will be as prosperous as the one I saw."

He failed to mention the princess he saw in his dream though. It was irrelevant to his grand goal anyway and besides, they would probably joke that it's a sign for him to settle down and marry.

Sinbad is the great dungeon conqueror and the King of Sindria so he would never allow any woman to be able to conquer his heart.

"Your majesty, it seems a strange phenomenon had occurred!" A tan and well-built Sheikah woman confronted the young princess. The princess herself was standing at her throne and her piercing sapphire eyes widened from the urgent news. As of lately, she had been paranoid of all the disturbances happening within her kingdom; from the Death Mountains becoming more active with dark clouds hovering above to the sudden increase of monsters wrecking havoc. She had an ominous sensation that it was the doing of the one evil being she and her heroes worked so hard to banish away from these lands.

"What is it?" Her voice still holding her confidence.

Impa kneeled briefly in front of her, "Princess, the sky is now a blood red and the lands are black as the night. I fear our enemy has returned with even more power and has come seeking for revenge. There also seems to be a great tower that sprouted to the far east. What could it be?"

Zelda was blessed with the power of wisdom the moment she was born and she was given the knowledge of the world. She read every book her family provided that weren't even for the public view. She learned of the other countries that Hyrule doesn't exist to, she understood their politics just as well as her own kingdom's, and she knew that there were other types of magic out there other than what the Goddesses had granted her and her heroes.

This meant she knew what that tower was.

"Prepare the horses, we are heading out." She calmly stated and walked behind the throne chairs to open the royal cabinetry. She didn't think she would have to pick up her rapier so soon.

Impa gave her a look and crossed her arms, "What's going on, Princess?"

"That tower is going to be one of the root of our troubles if we don't get rid of it immediately."

"Shall I send an owl to Link?"

"No, even the hero of courage can't be relied on forever."

"W-what is this?" Impa stared at the giant gates of the tower. There was nothing blocking the gates whatsoever, but it was engulfed in a blue and white light as if trying to lure any travelers who dare enter.

"This is a dungeon. Never would I have thought it would taint our lands. It's a magical structure that comes from another land faraway from here."

Impa took out one of her daggers and attempted to throw it at the open entrance, but it only bounced right off, "You don't mean?"

"That man has found some outside help or power in order to destroy Hyrule this time. This dungeon is proof of it and I must conquer it in order to begin yet another journey of defeating him." Zelda took a step towards the entrance and the tribal warrior stopped her, "Wait! I'm going with you! It's my duty to serve and protect you as the Sheikah tribe always has."

Zelda gave her a smile, "It seems like only I can enter this dungeon. This is my fate and I must fulfill it, I'm sorry Impa but I need you to watch over the kingdom in my stead if I do not come back."

"You will come back!"

Zelda glanced at the bright swirling gate to the entrance, "I hope so…"

Impa grabbed a bag from their horses and handed it to her, "Princess Zelda, in case if something happens, protect yourself. Open this only when you think it's appropriate to do so."

"…" Zelda only silently tied the bag on her and gripped her sword with a nod.

"I will be waiting for your return, conquer the dungeon as quickly as possible."

When Zelda entered through the dungeon entrance, she left the guilt of lying to her most loyal general behind. The truth is, Impa could've accompanied her through this but it was time that she saved her country on her own. She always had to rely on Link or Impa to save her country while she disguised herself. It made her frustrated that the last time Hyrule was in a turmoil, it was her first time going out into the open and fighting in the front lines. But she was intelligent, strong, and fast so why didn't she do so sooner? The bright light blinded her for a moment and when it subsided, she found herself in a field of birds…birds that were taller than man and had a wingspan of six men side-by-side however.

She ducked and rolled as one squawked and aimed for her. This was a sign for her to pull out her rapier and began defending herself. During the time she had to jump and roll out of the way, she noticed there was another giant gate ahead with a missing jewel. In Hyrule, these types of dungeons are scattered all over the land and she didn't doubt that this dungeon was any different. She had to find the missing piece in order to advance! Another monstrous bird attempted to attack her and with a yell, she slashed her rapier from underneath the bird after rolling under it. It squawked but crash landed and with a gurgling cough, it spit out a green diamond shaped jewel. She picked it up and ran to the gate before any other surviving birds could get to her.

When Zelda arrived in the next room, she noticed the brass pots, plates, and various jewelry laying around. She then walked forward to see an odd incense burner, "If I remember correctly from the books…" She mumbled as she carefully touched the lamp. Another bright light engulfed her and a high pitched laugh filled the air. The old treasures around her turned to gold and there was a sparkle in the air. For a moment, she was reminded of a similar situation at a Great Fairy Fountain.

"Ah, at last! It's been ages since I have been summoned! Now, who is the next king's candidate?" A blue giant shaped as a woman appeared before the princess. If she remembered correctly, they were called djinns. The djinn was voluptuous, with a white sash covering her lower end and trailing up to cover her breasts and wrapping over her shoulders. Long dark blue hair traveled down one side accompanied by a tikka chain on top of her head. She wore plenty of gold bangles and earrings and was just overall a unique djinn to be in the same room as.

"I am the djinn known as Huriyyah, are you my new king?"

"I suppose I am." Zelda calmly replied.

"Tch, what kind of reply is that?! I am about to grant you all these powers and you are indifferent to it! How did I get stuck to a blond pointy eared girl that wears pink armor anyway?"

Zelda surely didn't appreciate how this other being indirectly insulted her royal attire. Beings from another land are surprisingly rude. Her gold plated armor that protected her chest, arms, and boots indicated her loyalty to Hyrule itself. The purple with gold triforce artwork represented the royal family, the elaborate designs on the pink robe that reached her ankles represents the elegance that Zelda held. And lastly, the sharp crown topped on her beautiful loosely braided blond hair told people that she was indeed the princess of Hyrule.

"I apologize, Miss Huriyyah, I have never seen a djinn before. I believe this dungeon has sprouted in my lands as our Goddesses had intended so." She had to play her cards right.

"Goddesses? Oh, I do recall talking to some three girls on the way here. They were so proper it made me anxious! So, this isn't a land that belongs to any other huh?"

"Yes, we are in Hyrule. A kingdom like no other and has never been seen by outside eyes."

"I see I see," The djinn rubbed her chin, "It seems like you are the princess they were talking about eh? You got to save your country by some evil man that's causing all the abnormalities or else your people will suffer greatly. Apparently he's in another place gaining the power he needs…or so I was told by your Goddesses." She was now floating on her side in the air, as if bored by all of this, "They came seeking me to ask me of a favor. You were chosen to save the world."

Zelda nodded, "I am prepared for it."

"Eh, this isn't how this usually works, but since other deities are involved, I guess everything is really messed up now huh?" She snickered, "Alright, I, Huriyyah, grant you my powers for your future endeavors, use it well young princess Zelda, as this is a journey you cannot fail!"

Zelda closed her eyes as she felt warmth engulf her. It wasn't the same light she felt in the past as this wasn't the Goddesses' doing. She felt her heart drop as it seemed like she was falling and before she allowed herself to scream, she landed on hard ground. Opening her eyes, she found herself in a dark alley with a sack of gold treasures. She got up to dust herself off and noticed how in the opening of the alley, people were walking by dressed in harem trousers, vests, and turbans. The air had a similar humidity as Gerudo Desert but she knew she wasn't transported there. She walked out to take a look and she was overwhelmed by the new sights and scents.

Zelda was not in Hyrule anymore.

People gave her odd stares and looks as they passed by her and occasionally she would cringe after noticing the slaves that worked around here. A rough hand grabbed her shoulder and she gasped.

"Hey! You're not from around here are you? Wow look at you, such a pretty lady…can fetch a hefty price on the market heheh." A tan obese man laughed disgustingly. She scowled and grabbed his arm and flipped him over.

"What the, you bitch!"

"Don't touch me."

She walked back into the alley and grabbed the sack of gold. It should be enough to allow her to survive for a long awhile if she studied the markets and its currency well. She'd have to find a place to take shelter first and start from there. She then remembered the bag Impa gave her and untied it from her back.

"Oh Impa…you knew…"

The dark violet and black suit, the white wraps, the specialized daggers, and of course, the red eye of truth stared at her. Perhaps this is the best time to transform her identity to a man again. It seems women in this country are vulnerable to being captured and exploited anyway. She could do things that she usually couldn't if she were to no longer be the daughter of Hyrule but a warrior from the Sheikah tribe.

"Whether it's Sheik or Zelda…I will save my home and people."

Was it weird? Good? What did you think of it so far? This story I am going to strive to make long chapters for it so please forgive me for any spelling and grammatical mistakes!

Please review! Not many people read crossovers so every comment counts!