When Tony Blair heard British aid worker David Haines mention the former prime minister prior to his beheading, it strengthened his resolve to fight ISIS, he said Sunday.