In order to win a battle, you'll need to capture all of the enemy's bases. You can do this by overwhelming them with troops, or by using strategic manoeuvres to outflank them.