Stars (in credits order)
Frankie Howerd
Ali Oopla
Derek Francis
Abu ben Ackers, the Wazir
Hilary Pritchard
Saccharine
Anna Brett
Boobiana
Larry Martyn
Derti Dhoti
Alan Curtis
Captain of the Guards
Jackie Wright
Bottom Pincher
Norman Chappell
Imshi
Robert Bridges
Guard
Lee Young
Genie
Bill Fraser
The Caliph
Josephine Tewson
Fatima
Patrick Troughton
Tambalane the Tartar
Gertan Klauber
The Sultan's Servant
Janet Webb
Gigantima
John Louis Mansi
The Pigeon Post
Winifred Sabine
Tambalane's First Wife
John Levene
Cassan
Valerie Stanton
Shannonar
Jane Murdoch
Tangerine
Douglas Emery
Hisser
John A. Tinn
Buyer
Eric Kent
Wine Merchant
Neville Simons
Boobiana's Man
John Hughman
Top Robber
June Whitfield
Charisma
Milton Reid
Hairdresser
Cheryl Gilham
Harem Girl
Ronnie Brody
Mustafa Shufti
George Ballantine
Sinbad the Sailor
Danny Gray
Juggler
Mark Nicholls
Nahed Khairy
Belly Dancer