Rock Hudson

Harun

Piper Laurie

Khairuzan

Gene Evans

Captain Hadi

George Macready

Jafar

Kathleen Hughes

Bakhamra

Steven Geray

Barcus

Edgar Barrier

Caliph

Alice Kelley

Handmaiden

Guy Williams

Town Crier (uncredited)