headbutt with

verb1

1. •
   (informal, nonstandard) To argue with (someone) or repeatedly get into conflict with (someone).

   • She's been headbutting with him since they first met.