How ideology, innovation, and strategic interests turned an unlikely alliance into one of the most significant diplomatic shifts of the decade