When it comes to expressing a confrontation or disagreement, there are various synonyms to use instead of "locked horns with". For instance, one could say "butted heads with", which is often used to indicate a clash of opinions. "Clashed with" and "came to blows with" can also be used to describe a heated argument or fight. Alternatively, "engaged in a dispute with" or "had a disagreement with" might be more suitable when referring to a less intense argument or debate. Additionally, "had a run-in with", "had a feud with", and "had a conflict with" are all synonyms that can be used to describe a disagreement or altercation with someone.