Sinbad

Douglas Fairbanks Jr.

Shireen

Maureen O'Hara

Emir

Anthony Quinn

Melik

Walter Slezak

Abbu

George Tobias

Pirouze

Jane Greer

Yusuf

Mike Mazurki

Auctioneer

Sheldon Leonard

Aga

Alan Napier

Moga

John Miljan

Chief Galley Overseer (uncredited)

Glenn Strange

Douglas Fairbanks

Muallin

Brad Dexter

Wife (uncredited)

Ann Cameron

Commoner (uncredited)

George Chandler

Mercenary (uncredited)

Louis Jean Heydt

Chanter

Eddie Abdo

Hassan-Ben-Hassan (uncredited)

Cy Kendall

Captain of Guard (uncredited)

Hugh Prosser

Crier at Auction

Billy Bletcher

Dancing Girl

Mary Bradley

Crier at Execution (uncredited)

Harry Harvey

Wife

Norma Brown

Lancer Guard (uncredited)

George Lloyd

Camel Drover (uncredited)

Paul Guilfoyle

Wife

Dolores Castelli

Wife

Leslie Charles

Soldier

Gordon B. Clarke

Dancing Girl

Norma Creiger

Soldier

Wade Crosby

Slave

Lida Durova

Merchant

Joe Garcio

Merchant

Chuck Hamilton

Officer of the Guard

Jamiel Hasson

Overseer

Dave Kashner

Muallin

Barry Mitchell

Al Murphy

Timekeeper

Norbert Schiller

Bill Shannon

Charles Soldani

Charles Stevens

Beggar on Street

Nick Thompson

Assistant Overseer

Max Wagner

Philip Warren

Porter

Ben Welden

Dancing Girl

Vonne Lester