O verbo brigar (lutar, batalhar, combater, confrontar, discutir, altercar, destoar, etc.) conjuga-se com a preposição por, com ou entre:
a) «Ele briga por uma causa nobre», «Eles brigaram por um motivo insignificante»;
b) «Ele briga com a doença», «O amarelo briga com o amarelo»;
c) «Elas brigam entre si».
Em relação à frase em causa, será, portanto, «Brigavam com seus colegas».