From the very beginning their two characters clashed and the relationship had only been deteriorating.

clashed 是动词 clash 的过去式。clash 本意是"金属撞击的刺耳声响"，引申为"激烈的冲突或对立"，常用来形容观点、性格等方面的严重不合。