How many regions were you travelling? And hundreds out of how many? And did they really all have enough healers?
Standard Arcaean units have 1 healer per 10-20 men for infantry and Cav, and 1 per 20 for archers. How many nobles actually follow that I don't know, but given how much our CS can recover after a battle, its probably pretty good. I think we had to travel through 3 rogue regions, and I have no idea how many men we had to start with, I do know that the losses took away what was a sizable CS advantage over the enemy to the point where we had JUST more CS, if we managed to get everyone in the same reigon.