They regain about a dozen men per turn on normal unit size.

Having an enemy faction leader escape a battle alive is very bad as you will be fighting a full unit of heavy cav just 2 turns later.