Queen of the Black Coast - Robert Ervin Howard - Bog

The story begins in an Argos port where Conan forcefully demands passage aboard a sail barge, the Argus, which is casting off for southern waters to trade beads, silks, sugar and brass-hilted swords to the black kings of Kush. At first, the captain of the barge objects to his demand to travel without paying for the passage, and Conan threatens him and the crew with his drawn sword. But eventually the captain agrees to let Conan stay on board, since "It would be useful to have a fighting man on the voyage" and gradually Conan and the captain, named Tito, become quite friendly.