Roddy McDowall
— Hasan
Kabir Bedi
— Prince Taj
Frank Finlay
— Abu Bakar
Marina Vlady
— Perizadah
Pavla Ustinov
— Princess Yasmine
Daniel Emilfork
— Genie
Ian Holm
— The Gatekeeper
Terence Stamp
— Wazir Jaudur
Peter Ustinov
— The Caliph
Ahmed El Shenawi
— Kanishka
Kenji Tanaki
— Lalitaditya
Neil McCarthy
— Jaudur's Aide
Vincent Wong
— Interpreter
Leon Greene
— Jaudur's Guard
Bruce Montague
— Police Chief
Raymond Llewellyn
— Baghdad Attendant
Arnold Diamond
— Minister
Geoffrey Cheshire
— Herald
Gabor Vernon
— Courtier
Kevork Malikyan
— Common Man
Michael Chesden
— Meat Seller
Ahmed Khalil
— Melon Seller
Yashaw Adem
— Snake Victim
George Little
— Audience Member
Dave Cooper
— Guard (uncredited)
Marina Sirtis
— Harem Girl (uncredited)
Robert Rietti
— Captain of the Guard (uncredited) (voice)