To increase your army's strength, you need to focus on upgrading your camps, researching military technology, and gathering resources to train and equip your army. Additionally, join alliances and perform war operations to gain experience and army rewards.