Lock horns

Meaning: To argue or disagree strongly with someone.

Example: The two politicians regularly lock horns over economic policy.