- Jim Dale
- Christopher Columbus
- Bernard Cribbins
- Mordecai Mendoza
- Maureen Lipman
- Countess Esmeralda
- Peter Richardson
- Bart Columbus
- Alexei Sayle
- Achmed
- Rik Mayall
- The Sultan
- Charles Fleischer
- Pontiac
- Larry Miller
- The Chief
- Nigel Planer
- The Wazir
- Leslie Phillips
- King Ferdinand
- June Whitfield
- Queen Isabella of Castille
- Julian Clary
- Don Juan Diego
- Sara Crowe
- Fatima
- Holly Aird
- Maria
- Keith Allen
- Pepi the Poisoner
- Martin Clunes
- Martin
- Jack Douglas
- Marco the Cereal Killer
- Allan Corduner
- Sam
- James Faulkner
- Torquemada
- Peter Gordeno
- The Shaman
- Don Henderson
- The Bosun
- Burt Kwouk
- Wang
- Rebecca Lacey
- Chiquita
- Chris Langham
- Hubba
- Daniel Peacock
- Tonto the Torch
- Jon Pertwee
- Duke of Costa Brava
- Tony Slattery
- Baba the Messenger
- Richard Wilson
- Don Juan Felipe
- Andrew Bailey
- Genghis
- Philip Herbert
- Ginger
- David Boyce
- Customer with Ear
- Sara Stockbridge
- Nina the Model
- Dave Freeman
- Inquisitor #1
- Duncan Duff
- Inquisitor #2
- Jonathan Tafler
- Inquisitor #3
- James Pertwee
- Inquisitor #4
- Toby Dale
- Inquisitor #5
- Michael Hobbs
- Inquisitor #6
- Don Maclean
- Inquisitor with Ham Sandwiches
- Su Douglas
- Countess Joanna
- John Antrobus
- Manservant
- Lynda Baron
- Meg
- Nej Adamson
- Fayid
- Mark Arden
- Mark
- Selva Rasalingam
- Abdullah
- Harold Berens
- Cecil the Torturer
- Peter Gilmore
- Governor of the Canaries
- Marc Sinden
- Captain Perez
- Reed Martin
- Poca Hontas
- Prudence Solomon
- Ha Ha
- Peter Grant
- Cardinal
- Peter Pedrero
- Native Warrior Guard
- Lorraine Sass
- Girl in Spanish Court
- Joanna Stride
- Sultan's Servant
