ummmm........
Extremely normal.
I'm gonna be pretty upset if they do and it took me this long to figure it out. On the other hand, I'm a peaceful guy, and haven't had much experience with armies, so it's not that bad. I'm talking about before you build Battlefield Medicine, obviously. I think one of my armies that spent a whole turn fortified in enemy territory got some health back, but I'm not sure.