A přestože se mu podařilo zneškodnit Usámu bin Ládina a oslabit al-Káidu, některé jeho kontrateroristické přístupy nakonec snížily jeho přitažlivost v oblastech, jako jsou Blízký východ a Pákistán.
E embora tenha eliminado Osama bin Laden e enfraquecido a Al-Qaeda, algumas políticas anti-terrorismo acabaram por desgastar o seu apelo em locais como o Médio Oriente e o Paquistão.