Douglas Fairbanks Jr. as Sinbad

Maureen O'Hara as Shireen

Walter Slezak as Melik

Anthony Quinn as Emir

George Tobias as Abbu

Jane Greer as Pirouze

Mike Mazurki as Yusuf

Sheldon Leonard as Auctioneer

Alan Napier as Aga

John Miljan as Moga

Brad Dexter as Muallin

Ann Cameron as Wife

Charles Stevens as Ruri

Dave Kashner as Overseer (uncredited)

Cy Kendall as Hassan-Ben-Hassan (uncredited)

George Lloyd as Lancer Guard (uncredited)

Hugh Prosser as Captain of Guard (uncredited)

Milly Reauclaire as Wife (uncredited)

Norbert Schiller as Timekeeper (uncredited)

Charles Soldani as Merchant (uncredited)

Glenn Strange as Chief Galley Overseer (uncredited)

Max Wagner as Assistant Overseer (uncredited)

Ben Welden as Commoner (uncredited)