An epic political and personal bond, forged behind barbed wire