The Pirate by Barry Sadler (Casca Series, Book 15) from Books In Motion.com

Casca Longinus, cursed by the crucified Christ on the hill called Golgotha, is condemned to outlive the ages wandering as a mercenary soldier. His long travels eventually land him across time in a Carribean paradise. There he joins the crew of the infamous Bluebeard. While aboard he must attempt to rescue the beautiful and mysterious Michelle LeBeau from those who would use her to build a pirate empire. Leading a pack of marooned cutthroats, and aided by the tough-talking, hard-loving Katie Parnell, Casca may succeed. First, he must survive the sadistic tortures of the mutinous pirate crew.