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

Richard Carlson

as Narrator (voice)

Martin Cichy

Virginia Eiler

Anita Ekberg

as Handmaid

Roy Engel

Frederic Berest

Fred Graham

Chuck Hamilton

Ramsay Hill

Charles Horvath

Renate Hoy

Dayton Lummis

Olga Lunick

Sydney Mason

Merrill McCormick

Tina Menard

Harry Mendoza

Bill Radovich

Victor Romito

John Roy

David Sharpe

Mickey Simpson

Ellinor Vanderveer

Dennis Weaver