Ali Baba is an alternate reality version of Miles "Tails" Prower encountered by Sonic in the Arabian Nights world of Sonic and the Secret Rings. He looks identical to Tails.
He is first encountered in the Sand Oasis after being rescued from the minions of Erazor Djinn. He is later seen again after Erazor Djinn summons the Ifrit Golem and announces that Sonic only has half his life left. They go to Ali Baba where he explains that his friend Sinbad may be able to help them. He is seen again when Sonic and Sinbad are fighting and questions the ability to gather enough water to put out a fire genie.
At the end, he had apparently gone on many travels with Sinbad and Sonic until the blue hedgehog returned back to his home.
| Characters in the Sonic the Hedgehog game series
||Sonic (Super, Hyper, Darkspine, the Werehog, Excalibur) | Tails (Super) | Knuckles (Super, Hyper) | Amy Rose | Cream | Big | Blaze (Burning) | Emerl | Silver (Super) | Marine | Lumina Flowlight | Chip | Shahra | Knights of the Round Table | Caliburn | Yacker | Sticks | Avatar
||Shadow (Super) | Rouge | Espio | Charmy | Vector | Mighty (Super) | Ray (Super) | Chaos (Perfect) | E-102 Gamma | E-123 Omega | Bean | Bark | Jet | Wave | Storm | Shade | Merlina
||Dr. Eggman | Metal Sonic (Rocket, Neo, 3.0) | Mecha Sonic (Super) | Fang | Witchcart | Battle Kukku Army (15th, 16th, Dr. Fukurokov) | Tails Doll | Metal Knuckles | E-Series | ZERO | Void | Biolizard | G-merl | Eggman Nega | Black Doom | Angelus | Iblis | Mephiles | Solaris | Erazor Djinn | Captain Whisker | Johnny | Master Core: ABIS | Ix (Super) | Dark Gaia | King Arthur | Orbot | Cubot | Deadly Six (Zavok, Zazz, Zomom, Master Zik, Zeena, Zor) | Hard-Boiled Heavies | Infinite
|| Sonic/Heroes | Rose | Dark | Chaotix | Babylon
|| Gerald & Maria Robotnik | Froggy | Chao | Omochao | Cheese | Chocola | Vanilla | Tikal | Pachacamac | E-101 Beta | Illumina | President | G.U.N. Commander | Elise | Duke of Soleanna | Coconut Crew | Vikings | Professor Pickle | Wentos | Don Fachio | Heavy and Bomb | Tiara Boobowski | Honey | Flicky | Animals | Wisps