The two leaders have forged a relationship over four decades that vacillates between warmth and combat.