butted heads, battled each other, fought each other, competed with each other, did not give in to each other (Slang)
WENT HEAD TO HEAD WITH EACH OTHER
Meaning of WENT HEAD TO HEAD WITH EACH OTHER in English
Explanatory English dictionary bed edition. Толковый словарь английского языка Редакция bed. 2012