Spend bread (obtained from the Bakery or from quests) to train your heroes after they are promoted. Although this is expensive, it can increase their skills significantly. Spend the maximum number of bread to train them once per ranking.