The pair did not always see eye-to-eye while serving in Tony Blair’s government.