Jim Dale as Christopher Columbus

Bernard Cribbins as Mordecai Mendoza

Maureen Lipman as Countess Esmeralda

Peter Richardson as Bart Columbus

Alexei Sayle as Achmed

Rik Mayall as The Sultan

Charles Fleischer as Pontiac

Larry Miller as The Chief

Nigel Planer as The Wazir

Leslie Phillips as King Ferdinand

June Whitfield as Queen Isabella of Castille

Julian Clary as Don Juan Diego

Sara Crowe as Fatima

Holly Aird as Maria

Keith Allen as Pepi the Poisoner

Daniel Peacock as Tonto the Torch

Chris Langham as Hubba

Rebecca Lacey as Chiquita

Jack Douglas as Marco the Cereal Killer

Don Henderson as The Bosun

Peter Gordeno as The Shaman

Martin Clunes as Martin

Burt Kwouk as Wang

Allan Corduner as Sam

Jon Pertwee as Duke of Costa Brava

Tony Slattery as Baba the Messenger

Richard Wilson as Don Juan Felipe

James Faulkner as Torquemada

Sara Stockbridge as Nina the Model

Philip Herbert as Ginger

Andrew Bailey as Genghis

Don Maclean as Inquisitor with Ham Sandwiches

Dave Freeman as Inquisitor 1

Duncan Duff as Inquisitor 2

Jonathan Tafler as Inquisitor 3

James Pertwee as Inquisitor 4

Toby Dale as Inquisitor 5

Michael Hobbs as Inquisitor 6

Su Douglas as Countess Joanna

John Antrobus as Manservant

Lynda Baron as Meg

Nej Adamson as Fayid

Mark Arden as Mark

Selva Rasalingam as Abdullah

Harold Berens as Cecil the Torturer

Peter Gilmore as Governor of the Canaries

Marc Sinden as Captain Perez

Reed Martin as Poca Hontas

Prudence Solomon as Ha Ha

Jason White as The Shaman