Thanks for all the help, chaps.

Herakleitos, you hit the nail on the head about looking for a subtle way to pull this off.

Although I do like the fleet idea it feels a tad like an exploit. I really hoped there would be some way a skilled diplomat could cause some trouble by maybe travelling to a border town of theirs and carrying out a "they eat babies, that lot." campaign.