- Walter Matthau
- Captain Thomas Bartholomew Red
- Cris Campion
- The Frog - Jean-Baptiste
- Damien Thomas
- Don Alfonso de la Torré
- Olu Jacobs
- Boomako
- Ferdy Mayne
- Captain Linares
- David Kelly
- Surgeon
- Tony Peck
- Spanish Officer
- Anthony Dawson
- Spanish Officer
- Richard Dieux
- Spanish Officer
- Jacques Maury
- Spanish Officer
- José SantamarÃa
- Master at Arms
- Robert Dorning
- Commander of Marines
- Luc Jamati
- Pepito Gonzalez
- Emilio Fernandez
- Angelito
- Wladyslaw Komar
- Jesus
- Georges Trillat
- Pockmarked Sailor
- Richard Pearson
- Padre
- Charlotte Lewis
- MarÃa-Dolores de la Jenya de la Calde
- Georges Montillier
- Duenna
- John Gill
- Carpenter
- Raouf Ben Amor
- Armoury Guard
- David Foxxe
- Cook
- Brian Maxine
- Boatswain
- Eugeniusz Priwieziencew
- Hunchback
- Roger Ashton-Griffiths
- Moonhead
- Ian Dury
- Meat Hook
- Bill Stewart
- Ginge
- Sydney Bromley
- Diddler
- Cardew Robinson
- Lawyer
- Roy Kinnear
- Dutch
- Daniel Emilfork
- Hendrik
- Carole Fredericks
- Surprise
- Allen Hoist
- Fiddler
- Denis Fontayne
- Sailor
- Michael Elphick
- Sentry
- Angelo Casadei
- Sentry
- Bill Fraser
- Governor, Uncle Archibaldo
- Antonio Spoletini
- Palace Guard
- Bill MacCabe
- Jailer
- Smilja Mihailovitch
- New Duenna
- Bernard Musson
- Passenger
- Josine Comellas
- Passengers Wife
- Gina Calabrese
- (uncredited)
- James Start
- Fisherman