This is a request directly from the government. A group claiming to be knights from Rhodes are blockading the sea lane as they please from their stronghold on the island of Rhodes northeast of Candia. This is a crucial route when heading from Istanbul to Beirut, so we need you to go and smash the blockade. You can find out more from the maritime guild master.
It seems the rogues in seas off the island of Rhodes boast a fairly great power. Head to the rest area later and hear what they say. Fleets have been dispatched from Istanbul and Alexandria, too, and will attack at once. They seem a powerful foe, but I'm counting on you!
They really aren't a respectable foe. Well, at any rate, these are godless doings if it's a warship that even attacks ships of pilgrims without remorse. Right? Sir, you, too, have led pilgrims and encountered these fiends, yes?