See: HAMMER AND TONGS.
{adv. phr.} With all weapons or ways of fighting as hard as possible; fiercely. - Used after "fight" or a similar word. * /When the Indian girl was captured, she fought tooth and nail to get away./ * /The farmers fought tooth and nail to save their crops from the grasshoppers./ * /His friends fought tooth and nail to elect him to Congress./