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

Julian Clary as Don Juan Diego

Sara Crowe as Fatima

Richard Wilson as Don Juan Felipe

Holly Aird as Maria

Keith Allen as Pepi the Portuguese Poisoner

Martin Clunes as Martin

Jack Douglas as Marco the Cereal Killer

Allan Corduner as Sam

James Faulkner as Torquemada

Peter Gordeno as The Shaman

Don Henderson as The Bosun

Burt Kwouk as Wang

Rebecca Lacey as Chiquita

Chris Langham as Hubba

Daniel Peacock as Tonto the Torch

Jon Pertwee as Duke of Costa Brava

Tony Slattery as Baba the Messenger

Andrew Bailey as Genghis

Philip Herbert as Ginger

David Boyce as Customer with Ear

Sara Stockbridge as Nina the Model

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

Don Maclean as Inquisitor with Ham Sandwiches

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

Peter Grant as Cardinal (uncredited)

Peter Pedrero as Native Warrior Guard (uncredited)

Lorraine Sass as Girl in Spanish Court (uncredited)

Joanna Stride as Sultan's Servant (uncredited)