When the guests first arrive in the Arabian Exhibit, they are greeted by what appears to be belly dancers, then shown a short play. Then Bretman is pulled onto the stage to act with one of the women and a man, later revealed as Ali Baba. However, they turn out to be some strange monsters. The guests are captured by them and just as Scheherazade and her minions are about to kill the guests, Sinbad and Fatima rescue them. Sinbad reveals that they are called Thieves because they help Scheherazade to kidnap characters from their stories. He and Alex then act as decoys so that the others can look for the items needed to free The Genie.