To fight, battle, or compete against each other with great ferocity, vigor, and intensity. The incumbent president and his opponent went at each other tooth and nail in the televised debate last night.The rioters and police have been going at each other tooth and nail all night long.