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

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

Sara Stockbridge

Nina the Model

Duncan Duff

Inquisitor 2

Jonathan Tafler

Inquisitor 3

Michael Hobbs

Inquisitor 6

Lynda Baron

Meg

Nej Adamson

Fayid

Selva Rasalingam

Abdullah

Harold Berens

Cecil the Torturer

Peter Gilmore

Governor of the Canaries

Peter Pedrero

Native Warrior Guard (uncredited)