Yes, you can increase your army by defeating your enemies. In a battle, when you kill your opponents then some of them will join your army so, your army will increase.