Build units by combining experienced units with new units. The new unit will inherit the experience of the original unit, provided the added unit has less members. This is done by splitting then recombining units.
Always attack with a big army on one side of the enemy and a small unit (cavalry recommended) on the other. Make sure the enemy has no adjoining units. Each victory will result in the total loss of the enemy unit.