You can heal your injured troops by leaving and then returning to the battlefield. There should be enough time to complete the healing without using Healing Speedups, but you need to manage your time well. It takes 12 minutes to return to the battlefield, while a battle only lasts 1 hour.