- Rock Hudson
- Harun
- Piper Laurie
- Khairuzan
- Gene Evans
- Hadi
- George Macready
- Jafar
- Kathleen Hughes
- Bakhamra
- Steven Geray
- Barcus
- Edgar Barrier
- Caliph
- Alice Kelley
- Handmaiden
- Jack Baston
- Chamberlain
- Frederic Berest
- Necromancer
- George Bruggeman
- Guard
- Richard Carlson
- Narrator
- Fred Carson
- Guard
- George Chirello
- Artist
- Martin Cichy
- Adjutant
- Bill Clark
- Citizen
- Dorinda Clifton
- Dancer
- Jimmy Dime
- Minor Role
- Virginia Eiler
- Aschia's Mother
- Anita Ekberg
- Handmaiden
- Roy Engel
- Heavy Scientist
- Elias Gamboa
- Citizen
- Joe Garcio
- Citizen
- John George
- Citizen
- Augie Gomez
- Citizen
- Fred Graham
- Sergeant
- Chuck Hamilton
- Guard
- Ramsay Hill
- Beggar
- Charles Horvath
- Ruffian
- Renate Hoy
- Handmaiden
- Valerie Jackson
- Handmaiden
- Richard LaMarr
- Citizen
- Harry Lang
- Magician
- Tamara Linch
- Aschia
- Dayton Lummis
- Munkar
- Olga Lunick
- Tavern Dancer
- John Marlin
- Citizen
- Paul Martin
- Guard
- Sydney Mason
- Herald
- Merrill McCormick
- Citizen
- Tina Menard
- Citizen
- Harry Mendoza
- Chinese Magician
- Jennings Miles
- Minor Role
- Frank Mills
- Citizen
- Anton Northpole
- Citizen
- Jack Perry
- Citizen
- Mike Portanova
- Minor Role
- Bill Radovich
- Eunuch
- Victor Romito
- Sherkan
- John Roy
- Archer
- David Sharpe
- Guard / Fighter at Tournament (uncredited)
- Mickey Simpson
- Muscleman
- Kalu K. Sonkur
- Citizen
- Bob Terhune
- Guard
- Ken Terrell
- Citizen
- Julian Upton
- Companion
- Ellinor Vanderveer
- Sorceress
- Wally Walker
- Minor Role
- Dennis Weaver
- Rabble Rouser
- Mel Welles
- Minor Role
- Guy Williams
- Town Crier
- Harry Wilson
- Old Soldier
- Jack Wilson
- Guard
- Zacharias Yaconelli
- Waiter
