The King's Pirate (1967)
The King's Pirate is a 1967 American pirate film directed by Don Weis and starring Doug McClure, Jill St. John and Guy Stockwell. It is a remake of the 1952 film Against All Flags. A British naval officer volunteers for a dangerous mission to infiltrate the base of pirates who threaten shipping off Madagascar.
More at Wikipedia.