John Derek

Hajji Baba

Elaine Stewart

Princess Fakzia

Amanda Blake

Banah

Thomas Gomez

Osman Aga

Rosemarie Stack

Ayesha

Paul Picerni

Nurel-Din

Donald Randolph

Caliph

Laurette Luez

Meriam

Anna Navarro

Slave Girl (uncredited)

Claude Akins

Chief Executioner (uncredited)

Kenneth Alton

Messenger (uncredited)

Benjie Bancroft

Guard (uncredited)

Mary Ellen Batten

Arabian Girl (uncredited)

Paul Baxley

Escort Warrior (uncredited)

Robert Bice

Musa (uncredited)

Anna Lee Carroll

Slave Girl (uncredited)

Booth Colman

Akim (uncredited)

Jean Corbett

Woman (uncredited)

Linda Danson

Fabria (uncredited)

Madelyn Darrow

Handmaiden (uncredited)

Anthony George

Palace Guard (uncredited)

Howard Gould

Giant Guard (uncredited)

Michael Granger

Musa (uncredited)

Charles Heard

Julhan, Horseman (uncredited)

Percy Helton

Kerbelai, Hajji's Barber Father (uncredited)

Eileen Howe

Slave Girl (uncredited)

Barbara James

Zeenad (uncredited)

Kurt Katch

Caoush (uncredited)

Kenner G. Kemp

Palace Guard (uncredited)

Pat Lawler

Slave Girl (uncredited)

Peter Leeds

Merchant (uncredited)

Peter Mamakos

Chief Executioner (uncredited)

Paul Marion

Messenger (uncredited)

Carl Milletaire

Captain (uncredited)

Leo Mostovoy

The Barber (uncredited)

George Nardelli

Citizen (uncredited)

Veronica Pataky

Kulub (uncredited)

Eugenia Paul

Shireen (uncredited)

Ed Perry

Guard (uncredited)

Pat Sheehan

Handmaiden (uncredited)

Robert Swan

Guard (uncredited)

Beverly Thompson

Handmaiden (uncredited)

Gloria Victor

Susu (uncredited)

Joseph Waring

Captain (uncredited)

Than Wyenn

Auctioneer (uncredited)