It is a rivalry defined by some of the most infamous moments in footballing history, and forged in warfare.