They need to stop the AI from not respecting your borders. Any unit that trespasses into your territory should be open season for attack. Or just not allow movement across borders by any unit unless there is an open borders agreement.
This goes the same for trade units traversing across my empire. Roads should not go through enemy/neutral players or wildlands DUH.