To lock horns

to argue, clash or fight with someone

e.g. My supervisor and his boss have never agreed over the plans for the company re-organisation so it was no surprise when they locked horns at today’s staff meeting.

The idiom refers to how stags and bulls use their horns to fight one another for dominance.
It dates from the first half of the 1800s in America.