Douglas Fairbanks Jr.

Sinbad

Maureen O'Hara

Shireen

Walter Slezak

Melik

Anthony Quinn

Emir

George Tobias

Abbu

Jane Greer

Pirouze

Mike Mazurki

Yusuf

Sheldon Leonard

Auctioneer

Alan Napier

Aga

John Miljan

Moga

Brad Dexter

Muallin

Charles Stevens

Ruri

Cy Kendall

Hassan-Ben-Hassan (uncredited)

George Lloyd

Lancer Guard (uncredited)

Hugh Prosser

Captain of Guard (uncredited)

Norbert Schiller

Timekeeper (uncredited)

Glenn Strange

Chief Galley Overseer (uncredited)

Ben Welden

Commoner (uncredited)