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)

Richard Wallace