Kurt Neumann Director Tony Curtis Kashma Baba Actor Piper Laurie Princess Azura of Fez, Kiki Actor Susan Cabot Tala Actor William Reynolds Mustapha Actor Hugh O'Brian Hussein Actor Victor Jory Caliph Actor Morris Ankrum Ali Baba Actor Philip Van Zandt Kareeb Actor Leon Belasco Babu Actor Palmer Lee Farouk Actor Barbara Knudson Theda Actor Alice Kelley Calu Actor Gerald Mohr Capt. Youssef Actor Katherine Warren Princess Karma Actor Robert Barrat Commandant Actor Leonard Goldstein Producer