This is why I never accept Open Boarders from anyone, can't see any reason to do it (unless you are fighting a common enemy) and if you do you end up contending with AI units aimlessly wandering your turf getting in the way of your units. Anyone have a good reason to accept Open Boarders?
Rejecting Open Boarder requests hasn't seemed to spoil any relations, as the AI will apparently DOW for completely random reasons. For example, in my last game one of the AI civs made a comment to the effect, "You have a huge army there fella and can probably kick my tail." Next turn he DOW'd and yup, got his tail kicked.
I find this hillarious. They sure as hell had Zapp Branigan as GG. "Let's tell them that they have a super strong army and they will be so confused that we just roll over 'em"