Last time something similar happened to me was in vanilla, when Gauls managed to take out my 3 Roman generals ( i think, i´ve just switched to vh campaign difficulty, and that was the result ^^ ).
Now imagine if AI would be "aware" of the protection through your spies and assasins ( maybe it is, but only passively ), and would eliminate them first to get a better shot on your generals....o_0