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