If you say that something happens with a vengeance, you are emphasizing that it happens to a much greater extent than was expected. [emphasis]
It began to rain again with a vengeance.
Once Gretchen had left the office, her doubts would return with a vengeance.
Synonyms: to the utmost, greatly, extremely, to the full