Prince Imrahil wants you to keep an eye on an apparent troublemaker who named you a friend, ensuring he causes no trouble for the city.
'Just a few days ago, the City Watch apprehended a man lurking outside the city. He was dressed as one of the Corsairs of Umbar and made no apology for it, but when he named you as a friend the Watch was forced to let him go. I might have commanded otherwise, but the guards had to make a decision and they made it. Holding prisoner a friend of the hero ${PLAYER}... they did not wish to make a mistake such as that.
'I have had them keep a wary eye on this man ever since, just to ensure he causes no disturbance in Dol Amroth, but perhaps it would be best if you speak to him and learn his intentions here. Find Beriaudur, the leader of the Watch, and ask him for the latest report on this Jajax's whereabouts and behaviour. Beriaudur will be south-east of the Palace of the Swan, at the bottom of the steps.'
Beriaudur, leader of the city's guard, can be found south-east of the Palace of the Swan, in Dol Amroth, King's Gondor.
A guard keeping watch on Jajax's movements in Dol Amroth is to the east, beyond the market stalls.
Tholion sent you to check with Lindor, another of his company, in the courtyard to the north.
The gull-call you heard came from the street to the east and seemed rather out-of-place.
The gull-call you heard came from this tree-shaded street and seemed quite out-of-place.