I have a special task for you, straight from King Diomedes of Argos. The only way to break the will of the Sea People is to kill one of their chieftains. Do this, and then report back to King Diomedes.
He'd ask you himself, but this needs to be kept quiet. Assassinations are sometimes frowned upon.
Did you take care of that task the captain mentioned?
Ah, the captain delivered my request and you have succeeded!
I do not usually resort to these tactics, but the Sea People are relentless. Your handling of this matter will not be forgotten.