I cast tremor on an enemy army, causing them to be stuck for 2 turns. Two turns after casting the spell, I attack the enemy army with one of my own. Just before the tactical battle pops up, I see the enemy army oddly move on the strategic map, even though I just initiated combat. I defeated the enemy army on the tactical map. After viewing the results of the battle, I'm informed that an improvement (scenic) was destroyed. This improvement was adjacent to the tile that the enemy army magically moved to in between me attacking them and the tactical map appearing.