Go at it tooth and nail

To fight or argue with great strength or energy.

The men were going at it tooth and nail when the police arrived.