On large or larger maps and mid to late game this is a big problem. I know it was irritating Paul as well, (since he LOST EARTH!!) and will be fixed either NOW or with the Diplomacy update.
I have had 3 battles occur an had to go back and look at every inch of the map to figure out what was attacked and where.