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

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 (uncredited)

Peter Pedrero

Native Warrior Guard (uncredited)

Lorraine Sass

Girl in Spanish Court (uncredited)

Joanna Stride

Sultan's Servant (uncredited)