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