Ali Baba

Ali Baba (アリババ) is the 1001 Arabian Nights version of Tails. He is first encountered in the Desert Oasis after being rescued from the minions of Erazor Djinn. He is later seen again after Erazor Djinn summons an Ifrit 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 hedgehog returned home. Ali Baba's shoes appear to be a simple redesign of Tails' original shoes.