A 32,000-square-foot soundstage was built in a Turkish cotton field to handle the elaborate sets required in this movie; 48 unique sets were made to reflect the diversity of the story locations.
The name of Ali Baba's (Rufus Sewell's) camel is "Saffra," which means "traveller."