With A Vengeance

With great violence or energy; also, to an extreme degree.

Examples:

• The cottage was filthy and Ruth began cleaning with a vengeance.

Origin: First recorded 1533