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
Julian Clary
— Don Juan Diego
Sara Crowe
— Fatima
Richard Wilson
— Don Juan Felipe
Holly Aird
— Maria
Keith Allen
— Pepi the Portuguese 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
Andrew Bailey
— Genghis
Philip Herbert
— Ginger