Christopher Lee as Caliph Alquazar

Milo O’Shea as Khasim

Oliver Tobias as Prince Hasan

Emma Samms as Princess Zuleira

Puneet Sira as Majeed

John Wyman as Bahloul

John Ratzenberger as Achmed

Shane Rimmer as Abu

Hal Galili as Asaf

Elisabeth Welch as Beggarwoman

Suzanne Danielle as Eastern Dancer

Art Malik as Mamhoud

Jacob Witkin as Omar, the Goldsmith

Milton Reid as Jinnee

Cengiz Saner as Mauve Gang - Abdulla

Marcel Steiner as Mauve Gang - Ayyub

William Sleigh as Mauve Gang - Aziz

Andy Bradford as Mauve Gang - Ajib

Albin Pahernik as Mauve Gang - Asham

Stuart Fell as Mauve Gang - Alvi

Gurdial Sira as Mauve Gang - Akbar

Dan Long as Mauve Gang - Cell Guard

Tim Pearce as Mauve Gang - Zaeed

Benjamin Feitelson as Mauve Gang - The Water Seller

Omelia Warland as Mauve Gang - Handmaiden

Michael Watkins as Mauve Gang - Fruitseller

David Freedman as Mauve Gang - Ali

Colin Howells as Mauve Gang - Felah

Bobby Parr as Mauve Gang - Pulan

Alf Mangan as Mauve Gang - Sulan

Eddie Tagoe as The Nubian

Sonny Caldinez as The Nubian

Robert La'Bassiere as The Nubian

Clive Curtis as The Nubian

Danna Amici as The Nubian

Roy Stewart as Nubian

Peter Cushing as Wazir Al Wuzara

Capucine as Vahishta

Mickey Rooney as Daad El Shur