1. The candidate said he would fight tooth and nail to get elected.
2. The two girls fought tooth and nail on the playground until a teacher interrupted.

The expression suggests that the fighter uses both teeth and fingernails or claws.