Rock Hudson as Harun

Piper Laurie as Khairuzan

Gene Evans as Captain Hadi

George Macready as Jafar

Kathleen Hughes as Bakhamra

Steven Geray as Barcus

Edgar Barrier as Caliph

Alice Kelley as Handmaiden

Guy Williams as Town Crier (uncredited)

Dorinda Clifton as Dancer (uncredited)

Jack Baston as

Richard Carlson as Narrator (voice)

Martin Cichy as

Virginia Eiler as

Anita Ekberg as Handmaid

Roy Engel as

Frederic Berest as

Fred Graham as

Chuck Hamilton as

Ramsay Hill as

Charles Horvath as

Renate Hoy as

Dayton Lummis as

Olga Lunick as

Sydney Mason as

Merrill McCormick as

Tina Menard as

Harry Mendoza as

Bill Radovich as

Victor Romito as

John Roy as

David Sharpe as

Mickey Simpson as

Ellinor Vanderveer as

Dennis Weaver as