Spend the Souls rewarded for winning matches to train your fighters. Although your leader levels up automatically, troops can only level up by spending Souls.