Don't get ambushed. Carry a spy with your army - it doesn't count against stack limit and spies spot all ambushes as soon as you get in range visual.

Same with Diplomats.

Diplomats with the army stop them from getting bribed.