Since his youth in the Varisian city of Riddleport, Zale had known of piracy. His family had long dealt with the thieves of the sea, seedy merchants and double-dealing traders all, but Zale chose to walk a different path. Blessed with an innate sense of fair play and an unimpeachable honor, he made his way to the Temple of Iomedae, where his strong sword arm (and chiseled jaw) soon served him well.
A newly-initiated Paladin on his first tour of duty, Zale was gifted with a vision while staying the night in a sleepy provincial coastal village. In his dreams, Iomedae appeared to him. Besmara, the Queen of all Pirates and Goddess of Strife, had noticed this village's unusual visitor. She was there, then, a fiery redhead wearing a tricorn hat and a lusty grin. She offered him an impossible choice: To save the lives of the entire village, he must bind himself to Besmara's will. In return, the Black Lady would turn aside the impending pirate raid that was destined to raze the village to the ground, and keep such raids away for as long as he obeyed her will.
Iomedae interceded then and laid down additional terms: Besmara could require nothing of Zale that would force him to break his paladin's vows. The dream image of the Pirate Queen grinned her wild, sinister grin, spat on her palm, and offered it to Zale. With a grimace, he took her hand, and the bargain that would shape the rest of his life was struck.
He woke with a start, thinking for a moment that the entire experience must have been a dream brought on by the anxiety of his mission - but on the back of his hand there lay the proof. The night before, Iomedae's holy sword was emblazoned there, a tattoo proclaiming his devotion to the Light of the Sword. Today, the sword was still there: but thrust behind the skull and crossbones.
For a few weeks, he wandered, unsure now of his purpose or destination, until he arrived unexpectedly in the town of Port Peril, where he resolved to stay for the night at a tavern called the Formidably Maid. He decided to bend his vows ever so slightly that night and drown his sorrows in a single mug of ale...and then he awoke, in pain and darkness, to the sounds of a creaking ship at sea.
Besmara had clearly decided it was time to put her new Paladin to use.