Conan The Barbarian #58

Fleeing from Messantia, Conan joins a crew of seamen only to encounter Bêlit, Queen of the Black Coast! And he soon becomes her lover!