Units gain experience for participating in battles and for being victorious. A victorious unit gains more experience than a defeated unit. This experience improves a unit's abilities in combat. Enough said about this for now; you'll pick up the details as you play.