(A/N Hey guys! This is my first Xover so let me know how it goes!)

Smoke covered the ground laying over it like a thick gray blanket. The battle between the Dark Djinns and Sindria had just ended and Aladdin was nowhere to be found.

"Aladdin!" He called out for the millionth time, his voice hoarse. But no answer. He ran down alleys and the streets of the kingdom, looking for a blue haired boy. Fear trickled into his veins as he imagined the worst. Was he still alive? Is he okay? Where is he? Questions flooded his mind distracting him from his surroundings. When he put his mind back on the road a figure that had been running down the street ran right into him.

"Sorry mister-" A familiar voice…He peered down at a small boy who was gaping at him with relief in his eyes. "Alibaba!" A smile grew on his face as he recognized the face of Aladdin.

"Aladdin! Where were you? Don't do that-"

"Shh. It's coming." He met Aladdin's eyes, his full of confusion, while Aladdin's full of terror. His hand inched for his dagger and unsheathed it preparing for what might emerge from the fog.

What he saw surprised him. A woman, long black hair and piercing brown eyes. She wore a long dark green dress along with matching gloves that reached up to her elbows. Just above the woman's dress, round her collarbone, was a bloodred tattoo. He squinted and saw it was a dragon devouring it's own tail, and in the center was a star.

The woman smirked at him and slowly pushed her hair off of her shoulder. "See something you like?" He blinked rapidly and held his dagger protectively in front of both him and Aladdin.

"Who are you? And what are you doing here?" He asked in a firm voice.

"I should be asking you that." The woman said her voice dripping with hatred. "What, you sign up for the military and become their dog? But," The woman looked over him. "From the looks of it you're not from around here."

"What do you mean?" He asked. "There's no military here."

"And where would, here, be?" The woman asked back to her silky voice.

"Sindria." He stated. For a moment, the woman's eyes flickered in confusion. When she saw that he noticed it, he received a glare.

"I'm sorry to disappoint you but, you're in Amestris." He was just about to ask a question, when he felt the shaking form of Aladdin.

Concerned filled his eyes as he rested a hand on the head of the boy. "Hey what's wrong?"

Aladdin tilted his head upwards. "S-She's a monster. I saw h-her. She killed people in cold blood." His gaze hardened and he shouted out.

"Amon!" Red hot flames appeared licking at the side of his now longer, black blade. The woman took a step back as the flames grew.

"My my, this is quite a surprise." The woman said while glancing over her shoulder. He got the feeling she wasn't talking to him. "I'd love to stay and chat but I'm afraid I've been discovered. Till next time." He opened his mouth but no words came out for a invisible force hit him and sent him flying backwards.

The air was knocked out of him as he landed flat on his back. His vision blurred and it didn't help that a cut was sending blood down into his eyes. The ringing in his ears didn't cease even as he closed his eyes, falling into a deep sleep.