Please, there is no way to touch Terenos and stay in-character.
This is because he hasn't done anything wrong, at least not in the aspect of which you accuse him. You can hardly complain about the difficulty of framing an innocent man.
A pirate ship attacked Miring's port. Lord Terenos' fleet attacked Miring's port. That's too many details, so they're merged together the further you go from the original source. Thus you get Lord Terenos' pirate fleet attacking Miring's port.
This is plausible, however, as Erik stated, pirate's being involved in the attack is hardly enough evidence to accuse Terenos.
One has to wonder how Aulon knew that Terenos was even involved in the attack, as well, as only the Grand Master and Erik are currently aware that Terenos and Manning were even with the Preston fleet during that time.
In any case, you will need more substantial evidence to frame Terenos. Taric was easy, as he actually did things that require him to be punished anyways; Erik is willing to believe his treachery without capable evidence. Terenos, on the other hand? Not so much. And the King can't afford to start turning on his close allies because of hearsay, especially when that hearsay comes from someone who chose to side with Trubaldsome.
In other news:
All characters need to be accepted now, AFAIK. I think things changed when we started with the OOC thread.