Fight tooth and nail/claw

Use all one’s resources and energy to achieve something dates from the early 1500s with the obvious allusion to fighting like a wild animal.