“The adventurers are a band of Mushkenu mercenaries (a quite small band, as it happens). Mercenary work is legal in the land of Brycheiniog, and can be* entirely honest.
You are known in Bridegford, and to a lesser extent northern Brycheiniog.
The glory and treasure that are the lifeblood of adventurers will further your reputation, and the border regions between the civilized kingdoms of the Cymry and the barbarian Saexa are likely rich in both.”
* The differences between honest mercenary work and dishonest banditry can be fine indeed, but practically rests on the reputation of the band.