It’s an unlikely, politics-fueled friendship that’s fit for a Robert Caro book.