The Song of Bêlit

Conan travels aboard the Argus, a merchant ship from Messantia, when they are attacked by the Tigress, the ship of the pirate Bêlit. During the confrontation, the Cimmerian is ready to sell his life, but when the situation seems more desperate, Bêlit becomes infatuated with the barbarian and he becomes her lover.
Thus begins "The Queen of the Black Coast", by Robert E. Howard. ...