He can be first met in the Screaming Mermaid, after the quest "Innocent Scoundrel" has been complete. He is standing among other admirers of Jakarn.
Majoll is quite fond of Jakarn. He chose to join The Spearhead's crew on his quest for Jakarn's love, but was turned down by the infamous womanizer.
After the first encounter, he can be met on the deck of the Spearhead, after he had joined its crew.
"I'm looking forward to seeing Jakarn in action. I hear he's an incredible sailor. Lots of ... stamina."
- What made you decide to join us? "Following Jakarn, of course. Why else would I be along? I'm looking forward to working alongside him, sweating shirtless in the hot sun. You wouldn't understand."
- "I don't believe a word Jakarn says, but there's just something about him. He's fascinating." —After "Innocent Scoundrel"