| Jim Dale |
Christopher Columbus |
| Bernard Cribbins |
Mordecai Mendoza |
| Maureen Lipman |
Countess Esmerelda |
| Peter Richardson |
Bart Columbus |
| Alexei Sayle |
Achmed the Barber Surgeon |
| Rik Mayall |
Sultan Abdul the Benevolent |
| Charles Fleischer |
Pontiac |
| Larry Miller |
The Chief |
| Nigel Planer |
The Wazir |
| Leslie Phillips |
King Ferdinand |
| June Whitfield |
Queen Isabella |
| Julian Clary |
Don Juan Diego |
| Sara Crowe |
Fatima |
| Holly Aird |
Maria |
| Keith Allen |
Pepi the Poisoner |
| Martin Clunes |
Martin, Traveller to Italy |
| Jack Douglas |
Marco the Cereal Killer |
| Allan Corduner |
Sam |
| James Faulkner |
Torquemada |
| Peter Gordeno |
The Shaman |
| Don Henderson |
The Bosun |
| Burt Kwouk |
Wang the Chinese Merchant |
| Rebecca Lacey |
Chiquita |
| Chris Langham |
Hubba |
| Daniel Peacock (as Danny 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 (as Nejdet Salih) |
Fayid |
| Mark Arden |
Mark |
| Selva Rasalingam (as Silvestre Tobias) |
Abdullah |
| Harold Berens |
Cecil the Torturer |
| Peter Gilmore |
Governor of the Canaries |
| Marc Sinden |
Captain Perez |
| Reed Martin |
Poco Hontas |
| Prudence Solomon |
Ha Ha |