In fact unit experince seems to be very much by random or granted for just beeing present on the battlefield, because I had several occasions in which units rose a level before the battle started, and also units that became more experinced even though they did not participate in the combat (for example when I had outnumbered the enemy dramaticly).