Other than his size and might, the Sultan also stood out from his people for his great cunning and even intelligences. He was also capable of human speech and a fondness for cooking unlike his more feral followers.
The Al Muddy Sultan first appeared in the series as the main antagonist of the episode Mudder's Day. Lost in the desert, Aladdin and friends stumble upon a beautiful oasis. It turns out to be a trap set by the Al Muddy. While fleeing various Al Muddy in their way to find find who ever in charge could return them back to the surface, they discover a large castle and hope who ever inside could help. Unknown to Aladdin and the others, the castle belongs to the massive Al Muddy Sultan who just sat in a hot mud bath when they disturb him. Upon seeing the massive monster, Aladdin and others try to flee but several Al Muddy rise up, blocking their path.
Genie tries to distract the Al Muddy with his salesmen pitch allowing the others to flee but the Sultan isn't easily trick and once he realizes they were from the oasis trap, he plotted to cook them. Using his quick wit, Aladdin tried tricking the Sultan into letting them all go retrieve a rare spice fit for a king which only grows on the surface, but the Sultan was no one's fool, thus, only allowing Aladdin to go retrieve the spice. The Sultan begins covers Aladdin with mud and throws him out of the window. He lands on a nearby cliff and surfaces from the mud, coughing. Aladdin climbs up a castle spire,but is later captured by an Al Muddy who drops Aladdin, who is quickly rescued by Carpet.
Meanwhile, the Sultan grows impatient; waiting for Aladdin's return and plans on having a snack in the meantime; picking up the jar containing Jasmine, Iago, and Abu. Aladdin flies in the window distracting the Al Muddy Sultan while others free themselves. Carpet flies to the table and picks up the rest and takes off with the enraged Sultan in pursuit; growing bigger as he slides around the passageways and following the gang out of the underground. Carpet emerges before Razoul and the guards. The Sultan, now extremely large, emerges and was about to crush one of the guards until Aladdin taunted the Sultan; forcing the monstrous Sultan to give chase to him. Aladdin rolls and cowers in the sand. The Sultan, standing directly before the sun, rears to attack. The Sultan's mud body couldn't stand the intense heat of the desert sun. The Sultan hardens and breaks into many pieces, covering Aladdin. Razoul frees Aladdin from the rubble and Al Muddy Sultan was no more.
Due to Genie's magical illness which could materialize or summon anything, the Al Muddy Sultan was resurrected along with Fashoom and Mechanicles' Mechanical Rhino Beetle. They cause many problems for Aladdin and his friends until they are all defeated by Genie's magic after being fully cured and having his old fully cosmic powers restored by the Orb of Machana. However, Genie defeats the Sultan by making him melt, and as Genies cannot kill, it seems he simply sent back the Sultan to the underground world of the Al Muddy as only drying up an Al Muddy can kill them.
- The Sultan being resurrect by Genie's powers references the fact that in the first film Genie implied that he could bring people back from the dead, but simply disliked doing it.