I don't know much about Fire Emblem, but I can see that it is a grid. It seems that you are saying that each tile of the grid has values associated with it.
The Grid...
Dim Map(X,Y)
A grid with values
Dim Map(X,Y,Values)
Values could be Terrain Type, Water etc, rocks, and Enemy Position.
So Dim map(1000,1000,2) = X,Y,Terrain/Enemy No.
Walking from A to B with enemy in-between.
What you would be doing is just pausing. So A might be 50,50, and B might be 55,50. If 53 = Enemy position, you would still be in the walking loop, but the loop would not have been returned yet, so the X isn't being updated until you win the fight.