The Islamic State was "decimated" under George W. Bush and had just "700-or-so adherents left" following the surge in Iraq.