Maria Montez
Amara
Jon Hall
Ali Baba
Turhan Bey
Jamiel
Andy Devine
Abdullah
Kurt Katch
Hulagu Khan
Frank Puglia
Prince Cassim
Fortunio Bonanova
Old Baba
Moroni Olsen
Caliph Hassan
Ramsay Ames
Nalu
Chris-Pin Martin
Fat Thief
Scotty Beckett
Young Ali Baba
Yvette Duguay
Young Amara
Noel Cravat
Mongol Captain
Jimmy Conlin
Little Thief
Harry Cording
Mahmoud
William 'Wee Willie' Davis
Arab Giant (uncredited)