Jon Hall as Haroun-Al-Raschid

Maria Montez as Sherazade

Sabu as Ali Ben Ali

Leif Erickson as Kamar (as Leif Erikson)

Billy Gilbert as Ahmad

Edgar Barrier as Nadan

Richard Lane as Corporal

Turhan Bey as Captain of the Guard

John Qualen as Aladdin

Shemp Howard as Sinbad

William 'Wee Willie' Davis as Valda

Thomas Gomez as Hakim

Jeni Le Gon as Dresser

Robert Greig as Eunuch

Charles Coleman as Eunuch

Adia Kuznetzoff as Slaver

Emory Parnell as Harem Sentry

Harry Cording as Blacksmith

Robin Raymond as Slave Girl

Carmen D'Antonio as Harem Girl

Cordell Hickman as Black Boy (uncredited)

Acquanetta as Ishya (uncredited)

Robert Barron as Bidder (uncredited)

Suzanne Ridgway as Harem Girl (uncredited)

Duke York as Archer (uncredited)

Elyse Knox as Slave Girl (uncredited)

Ken Christy as Provost Marshal (uncredited)

Frances Gladwin as Harem Girl (uncredited)

Frank Lackteen as Bidder (uncredited)

Kermit Maynard as Guard (uncredited)

Pat Starling as Harem Girl (uncredited)

Amzie Strickland as Harem Girl (uncredited)

Al Haskell as Bearded Bidder (uncredited)