Harud Hazi Bin (voiced by James Avery): Abis Mal's right-hand henchman who often considers his boss's schemes ill-conceived. He is calm and intelligent. His name is a pun on the phrase "How rude has he been?"
Saleen (voiced by Julie Brown): A bratty siren who hates not getting her way. She has a companion, an octopus named Armond. Her goal is to capture Aladdin and make him her merman prince of the sea. Her name is a pun on saline, or salt water.
Xerxes (voiced by Frank Welker): Mozenrath's flying eel.
Ayam Aghoul (voiced by Hamilton Camp): An undead ghoul, obsessed with trapping Aladdin and his friends in the Netherworld forever. However, Aghoul is often sent back to the Netherworld in the end. Because of Aghoul's undead passion, Iago often nicknames him "Death Breath." His name is a comical adaptation of "I am a Ghoul."
Shadow Aladdin: Shadow Aladdin was created by Ayam Aghoul, he originally is a henchman of Aghoul's shadow, but when Aghoul is killed Shadow Aladdin goes off by himself. However, as he looks for a new host body, Aladdin recaptures him.
Caliph Kapok (voiced by Tim Curry): The disembodied head of a wizard who desires to have ultimate control over his kind-hearted body. He managed to behead Aladdin once- resulting in some tension as Aladdin's cooly rational head initially disdained being re-attached to his impulsively romantic body, although the two achieved reconciliation after the body saved the head from falling into the fire-, only to be thwarted by his own game in the end when Aladdin used a mirror to reflect his power back at him.
Sootinai (voiced by Dorian Harewood): A smoke spirit that only appeared in the episode, The Vapor Chase; was originally composed of smaller spirits. When all of the spirits merged into one, they became Sootinai. Sootinai can absorb the smoke from fires, making him himself larger and more powerful. His name derives from the phrase "Soot in Eye"
The Al Muddy: The Al Muddy are a race of subterranean mud-monsters.
Malcho (voiced by Hector Elizondo): Malcho is a giant flying serpent who is an enemy of Thundra and (later) Iago and Aladdin, and is likely to have been based on the Mesoamerican deity Quetzalcoatl.
Magma (voiced by Tone Loc):
Nefir Hasenuf (voiced by Rene Auberjonois): Nefir is an Egyptian-themed imp whose greed rivals that of Iago. He always causes great calamity and uses his great imp ingenuity to capitalize on the needs of those involved to obtain treasures. Unlike Iago who is sometimes bound by moral choices for his friends' sake, Nefir has no restraint to accomplish his goals selfishly. His name is a comical adaptation of "Never Has Enough".
Khartoum (voiced by Tony Jay): An evil wizard imprisoned within his own book. His only hope of release is a magical gem called the Philosopher's Stone which contains the power of the cosmos. All he needs is someone greedy enough to create the stone and release him from his prison. As it turns out, Mozenrath is that "someone" when he finds the book. After the young wizard creates the stone, Khartoum double crosses him and takes the stone for himself. Khartoum likes a power-hungry wizard.
Dominus Tusk (voiced by Jim Cummings): A giant minotaur who served as a frequent, albeit usually minor threat, and was often quickly disposed of by the heroes.
Ajed Al Gebraic (Voiced by Johnathan Harris): Genie's old master, who is very greedy. He used up all his three wishes and sold Genie to a Sorcerer for eternal life but not eternal youth. He appears in the episode "Genie Hunt" and his name is based on the math problem "Algebraic".
Sultan Pasta Al Dente (voiced by Stuart Pankin): Pasta is the ruler of the land of Getzistan, known throughout the Seven Deserts for their casinos, much like Las Vegas, Nevada.
Queen Hippsodeth (voiced by Kate Mulgrew): Hippsodeth is the ruler of the Isle of Galifem, home of the Galifem warriors. After being defeated by the Sultan in battle, she fell in love with him.
- Scara (voiced by Susan Tolsky): An overweight "right-hand woman" of Queen Hippsodeth and one of the Galifem warriors, a goofy, comic relief character.
Merc (voiced by Dorian Harewood): Merc is the captain of a flying ship who appeared in two episodes: "Raiders of the Lost Shark" and "Beast or Famine." He is also seen at the end of Aladdin and the King of Thieves, when Aladdin and Jasmine finally get married.
Prince Uncouthma (voiced by Tino Insana): Uncouthma is the ruler of the barbarian land of Odiferous. While the city of Agrabah has an Arab theme, the people of Odiferous are based on the European Germanic peoples. He first appeared in the episode "Smells Like Trouble" as a suitor for Princess Jasmine, unaware that she was already betrothed. He went on to marry a woman named Brawnhilda (voiced by Carol Kane) and have a son called Bud (voiced by E.G. Daily). He has a cameo in Aladdin and the King of Thieves, in the crowd along with his wife and son around the wedding procession path.
- General Gouda (voiced by Ron Perlman): Prince Uncouthma's military chief.
Thundra (voiced by Candi Milo): Thundra, the Rainbird, oversees all the world's weather. She is Iago's romantic counterpart. She appears in three episodes, Fowl weather, Rain of Terror, The Love Bug.
Squirt (voiced by Frank Welker): A small wallaby/rabbit/gorilla-like creature of unknown origin, he only appeared in the episode "Scare Necessities". He is often prey by multiple species of different kinds, including humans. He has the power to grant the wish of whoever scares him, allowing him to run away. In the episode he appears in, he made as a good friend to Iago, who set a mirror in front of him, scaring him, and granting his own wish, sending him to his homeland.
Prince Wazoo (voiced by Jim Cummings): He appeared in "Do the Rat Thing."
The Sand Monster (also voiced be Jim Cummings): Sadira wanted the creature to do his bidding, but all he wanted to do is to "smash stuff".