This would require some major reworking of their backstories and motivations. Why were they each convinced the other was their nemesis in the first place? Maybe they were both manipulated by a third party. Such a reveal could really deepen their characters.