You walk from the beach, across the desert to the city of Agrabah. You can inspect the stands for a few useful items, but no one is there. A royal guard happens to catch you snooping around, though.
"Stop, thief!" he shouts. "The city has not yet reopened!" He's short and fat, with dark skin and a long mustache.
Fazahl tries to stop you by sending out Hariyama, and it nearly takes up the whole street. His Thick Fat boosts resistance to Fire and Ice moves. He goes down hard, and is replaced by Krookodile, whose Moxie Ability boosts its attack if it manages to faint your Pokémon – so be careful! Next is Medicham, who knows Counter, Recover, Psyshock, and Poison Jab for coverage against Fairy. You beat it up, and another large Pokémon takes up the space again – Snorlax, this time. This bulky sleeping bear is immune to poisoning, so don't even try. It takes a while, but you of course take it down. Fazahl is left with the Fire/Fighting pig, Emboar. He knows Heat Crash, Head Smash, Brick Break, and Assurance. Ultimately, you take down the bulky boar and claim victory!
Fazahl fidgets with his mustache. "Razoul can't expect me to battle well on an empty stomach," he mutters before running off.
Further along, you meet another guard, this one thin and tall. Hakim begins the battle with Scyther. This green Bug/Flying Pokémon's Ability is Techinician, which powers up its weaker moves. You cut it down to size, and he replaces it with Arcanine. The tiger-like Fire dog knows Flare Blitz, Play Rough, Take Down, and Crunch. It faints, and next up is Bisharp. Hakim's is Defiant, which increases its Attack if you try to lower any of its stats. You take it down, and he summons Hitmonlee, who specializes in kicking. The pure Fighting Pokémon has the Limber Ability, which makes him immune to paralysis. Hakim is finally left with the Fire/Fighting chicken, Blaziken. Its 120 base Attack will cause Brave Bird and Flare Blitz to become devastating. You knock it out, and win the match!
"Player will kill us all!" he screams, running for back up.
You continue on, and you come across yet another guard. This one looks more like Fazahl, but paler and thinner, and his mustache connects with a beard. "You must be the thief they mentioned," he says before throwing out his first Pokéball.
The pure Fighting Hitmonchan appears. It has the Iron Fist Ability to boost its punches. Zagoolien then sends out Medicham, followed by Bisharp, then Krookodile, all of which you take down. Zagoolien's final Pokémon is the Fire/Fighting monkey, Infernape. Its Ability is Blaze, which powers up its Fire moves in a pinch. Of course, you take it down and claim victory!
Upon defeat, Zagoolien stares at you, wide eyed. "Razoul!" he calls, running off.
Just as you reach the palace, a fourth guard stops you in your tracks. This one is very muscular with a goatee and a missing tooth. "Where do you think you're going?"
Razoul begins the battle with Machamp. Its No Guard Ability will ensure that every Attack will land – including your own. Use that to your advantage, and you'll tear through him and the Arcanine that follows. Next up is the Fire/Ground camel, Camerupt. It's Solid Rock, so super effective moves are decreased in power. You eventually crush it, and out comes Klefki, which you've dealt with many times before. Finally, Razoul is down to his last Pokémon – Incineroar. This tiger is Fire/Dark with a brutal move set of Darkest Lariat, Thrash, Flare Blitz, and Revenge. You manage to defeat it and Razoul, and he lets you into the palace.
In the throne room, the stout Sultan is sitting on his towering blue seat. He perks up upon seeing you. "Mind if we have some fun?" Good-naturedly, he throws his first Pokéball.
A Normal/Flying Chatot appears. This little bird is more deadly than it seems with Synchronoise and Hyper Voice at its disposal. You swat it out of the sky, and it's replaced with Medicham, followed by Sableye. You take them all down, and he sends out the Ghost/Ground sandcastle, Palossand. Its signature Ability is Water Compaction, which sharply boosts its Defense when hit with Water. You manage to take it down, and the Sultan is left with his Fire/Flying dragon Charizard. Though it's immune to Ground, its Rock weakness is doubled! You faint the Dragon and emerge victorious!
"Splendid! Splendid! Absolutely marvelous!" he exclaims, clapping wildly.
You explore the castle and find a room filled with plush furniture and pillows. You spy a shiny golden lamp on top of one chaise. Interact with it, and you'll go into battle with a puff of blue smoke.
Genie, begins with the Psychic Wobbuffet, who's as blue as he is! It has the Shadow Tag Ability, so hopefully the first Pokémon in your party can handle him, or it will likely perish with Destiny Bond. If you can manage to whittle down the punching bag with its base 190 HP, he'll send out Donphan. The Ground elephant has the Sturdy Ability, so don't think you're going to one-shot KO this tank! You ultimately take it down, and Genie replaces it with Alakazam. You'll get a taste of your own medicine if you try to give it a status condition thanks to this Psychic's Synchronize Ability. You disable Alakazam, and the legendary Electric beast appears. Tiger-like Raikou is a Speedy Special Attacker and knows Thunder Fang, Extrasensory, Crunch, and Thunderbolt. When you eventually manage to faint it, Genie is left with the Electric/Flying legendary force of nature, Thundurus. It also looks eerily like the Genie himself, and he's only weak to Ice and Rock. Thundurus is equipped with Dark Pulse, Thunder, Revenge, and Sky Drop. You ultimately take it down and win the match!
"Sorry, Al," he calls to someone outside. "I tried to stop them." Genie disappears with a poof in a puff of blue smoke, which is then sucked into the lamp as if it were a vacuum.
You head outside to the courtyard, where there is a fountain and a flock of doves. A tiger on your left growls but doesn't immediately move. A young man paces anxiously with his head down between the fountain and bird cage, stopping when he sees you. His fez-topped head pops up, and he dives into battle.
Aladdin's first Pokémon is Donphan, who knows Earthquake, Giga Impact, Assurance, and Rock Tomb. You bury it, and he sends out a white Floette. This Fairy flower knows Solar Beam, Moonblast, Psychic, and Misty Terrain, which eliminates status conditions and halves the power of Dragon moves. After Floette, it's Palossand, who knows Earth Power, Shadow Ball, Giga Drain, and Stone Edge. You destroy the sandcastle and Aladdin calls for Iago, the same Talonflame that Jafar had. It traded in Razor Wind for Steel Wing, and Flame Charge for Flamethrower. You wash away the Fire/Flying hawk, and Aladdin is down to his last Pokémon – his Fighting monkey, Primeape, nicknamed Abu. Abu's Ability is Anger Point, which raises his Attack after enduring a critical hit. Ultimately, you achieve victory!
Aladdin scratches the back of his neck, handing you the Overheat TM. "Jasmine? She went North for some meeting." He seems disappointed in having been left behind. Don't let his restless mood discourage you; you've got a long way to go to find the Princesses! At least stick around to heal up your party before you leave Agrabah.