Cast
Rik Mayall
The Sultan
Peter Pedrero
Native Warrior Guard (uncredited)
June Whitfield
Queen Isabella
Keith Allen
Pepi the Portuguese Poisoner
Tony Slattery
Baba the Messenger
Su Douglas
Countess Joanna
Harold Berens
Cecil the Torturer
Nigel Planer
The Wazir
Richard Wilson
Don Juan Felipe
Holly Aird
Maria
Duncan Duff
Inquisitor 2
Michael Hobbs
Inquisitor 6
Selva Rasalingam
Abdullah
Bernard Cribbins
Mordecai Mendoza
Peter Richardson
Bart Columbus
Sara Crowe
Fatima
Rebecca Lacey
Chiquita
Daniel Peacock
Tonto the Torch
Lynda Baron
Meg
Nej Adamson
Fayid
Julian Clary
Don Juan Diego
James Faulkner
Torquemada
Burt Kwouk
Wang
Jonathan Tafler
Inquisitor 3
Charles Fleischer
Pontiac
Jack Douglas
Marco the Cereal Killer
Don Henderson
The Bosun
Chris Langham
Hubba
Jon Pertwee
Duke of Costa Brava
Sara Stockbridge
Nina the Model
Alexei Sayle
Achmed
Larry Miller
The Chief
Martin Clunes
Martin
Allan Corduner
Sam
Peter Gilmore
Governor of the Canaries
Jim Dale
Christopher Columbus
Leslie Phillips
King Ferdinand
Maureen Lipman
Countess Esmeralda