Gerald Thomas Director Jim Dale Christopher Columbus Actor Bernard Cribbins Mordecai Mendoza Actor Maureen Lipman Countess Esmeralda Actor Peter Richardson Bart Columbus Actor Alexei Sayle Achmed Actor Rik Mayall The Sultan Actor Charles Fleischer Pontiac Actor Larry Miller The Chief Actor Nigel Planer The Wazir Actor Leslie Phillips King Ferdinand Actor June Whitfield Queen Isabella Actor Julian Clary Don Juan Diego Actor Sara Crowe Fatima Actor Richard Wilson Don Juan Felipe Actor John Goldstone Producer Dave Freeman Writer