Viciously or passionately, mostly used in relation to fighting over something.
"The lawyer fought tooth and nail for her defendant's dignity and rights in the face of this new injustice."