Meaning
To argue or fight with someone
Examples
1. He always locks horns with his colleagues.
2. They locked horns over the new plan.
3. I never thought they would lock horns over trivial things.