Shinobi and Ninja BOTH can assist in keeping your emissaries safe - as do border forts. BUT they are only able to do that when your emissaries are in your own territory.

And yes - I have had kensai assasinated on the strategic map - I just posted on that issue LOL.

Skkzarg