An experienced general shouldn't have anything to worry about with assassins, but young guys are easy targets. Spies will make the job very hard for enemy assassins, so you are having problems bring a couple spies with your army. Also, you can make your own assassins. Enemy assassins rarely target your assassins, but enemy assassins are some of the easiest targets to assassinate. Just kill they troublesome guys.