Jon Hall

Haroun-Al-Raschid

Maria Montez

Sherazade

Sabu

Ali Ben Ali

Leif Erickson

Kamar (as Leif Erikson)

Billy Gilbert

Ahmad

Edgar Barrier

Nadan

Richard Lane

Corporal

Turhan Bey

Captain of the Guard

John Qualen

Aladdin

Shemp Howard

Sinbad

William 'Wee Willie' Davis

Valda

Thomas Gomez

Hakim

Jeni Le Gon

Dresser

Robert Greig

Eunuch

Charles Coleman

Eunuch

Adia Kuznetzoff

Slaver

Emory Parnell

Harem Sentry

Harry Cording

Blacksmith

Robin Raymond

Slave Girl

Carmen D'Antonio

Harem Girl

Cordell Hickman

Black Boy (uncredited)

Acquanetta

Ishya (uncredited)

Robert Barron

Bidder (uncredited)

Suzanne Ridgway

Harem Girl (uncredited)

Duke York

Archer (uncredited)

Elyse Knox

Slave Girl (uncredited)

Ken Christy

Provost Marshal (uncredited)

Frances Gladwin

Harem Girl (uncredited)

Frank Lackteen

Bidder (uncredited)

Kermit Maynard

Guard (uncredited)

Pat Starling

Harem Girl (uncredited)

Amzie Strickland

Harem Girl (uncredited)

Al Haskell

Bearded Bidder (uncredited)