To train your army faster, you need to buy some gold from the shop in-game. You can also use some other methods like using the King of Avalon Mod APK or a web browser.