- John Derek
- Hajji Baba
- Elaine Stewart
- Princess Fakzia
- Amanda Blake
- Banah
- Rosemarie Stack
- Ayesha
- Thomas Gomez
- Osman Aga
- Paul Picerni
- Nurel-Din
- Donald Randolph
- Caliph
- Claude Akins
- Chief Executioner's Aide
- Kenneth Alton
- Messenger
- Bert Arnold
- Guard
- Joanne Arnold
- Susu
- Benjie Bancroft
- Guard
- Doris Barton
- Slave Girl
- Mary Ellen Batten
- Arabian Girl
- Paul Baxley
- Escort Warrior
- Robert Bice
- Musa
- Anna Lee Carroll
- Slave Girl
- Booth Colman
- Akim
- Jean Corbett
- Woman
- Linda Danson
- Fabria
- Madelyn Darrow
- Handmaiden
- Marilyn Dean
- Handmaiden
- Anthony George
- Palace Guard
- Howard Gould
- Giant Guard
- Michael Granger
- Musa
- Charles Heard
- Julhan, Horseman
- Percy Helton
- Kerbelai, Hajji's Barber Father
- Eileen Howe
- Slave Girl
- Barbara James
- Zeenad
- Kurt Katch
- Caoush
- Kenner G. Kemp
- Palace Guard
- Beverly Kidd
- Slave Girl
- Pat Lawler
- Slave Girl
- Peter Leeds
- Merchant
- Laurette Luez
- Meriam
- Peter Mamakos
- Chief Executioner
- Paul Marion
- Messenger
- Melinda Markey
- Bit Role
- Carl Milletaire
- Captain
- Leo Mostovoy
- The Barber
- George Nardelli
- Citizen
- Anna Navarro
- Slave Girl
- Veronica Pataky
- Kulub
- Eugenia Paul
- Shireen
- Ed Perry
- Guard
- Pat Sheehan
- Handmaiden
- Dolly Summers
- Slave Girl
- Robert Swan
- Guard
- Beverly Thompson
- Handmaiden
- Joseph Waring
- Captain
- Than Wyenn
- Auctioneer
