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

Ann Cameron

Wife

Charles Stevens

Ruri

Dave Kashner

Overseer (uncredited)

Cy Kendall

Hassan-Ben-Hassan (uncredited)

George Lloyd

Lancer Guard (uncredited)

Hugh Prosser

Captain of Guard (uncredited)

Milly Reauclaire

Wife (uncredited)

Norbert Schiller

Timekeeper (uncredited)

Charles Soldani

Merchant (uncredited)

Glenn Strange

Chief Galley Overseer (uncredited)

Max Wagner

Assistant Overseer (uncredited)

Ben Welden

Commoner (uncredited)