What creatures do the heroes encounter after leaving the whale?

After leaving the whale, the heroes first encounter a type of wild men called Bucephalians, who have horns on their heads like the Minotaur. These men are aggressive and chase the heroes, capturing three members of their company. The heroes retaliate, killing fifty Bucephalians and taking two prisoners in the process. They negotiate the release of their captured companions for a ransom of cheeses, dried fish, and deer with three legs each[1].

Later, they also encounter men that travel the seas using unique methods; they lie on their backs in the water, using their privy members as sails, while others ride on cork, drawn by dolphins. These encounters illustrate the variety of strange and curious beings in their adventures[1].

Space: Lucian's True Story Lucian of Samosata - 160AD