Upgrade your army as soon as possible with gold. Once you upgrade your army, its overall power will increase. To unlock more rows in their formation, progress through Campaign mode and complete quests.