Kritika vůči premiérovi zesílila poté, co vyšlo najevo, že den po smrti britského vojáka Lee Rigbyho, který byl 22. května v Londýně ubodán, navštívil David Cameron sídlo britské kontrarozvědky MI5, aby jí poděkoval za práci, kterou vykonala v boji proti terorismu, přestože byla MI5 poslední dobou čím dál častěji [kritizována za chyby] (3805671).
Dva keňští představitelé uvedli, že jeden z podezřelých byl zadržen před dvěma roky spolu s údajnými teroristy, kteří se snažili dostat do Somálska, kde se chtěli připojit k teroristické skupině al-Šabáb. Informaci předali britským úřadům, ty jí ale nevěnovaly pozornost.
Cameron sklidil kritiku i za to, že kvůli „nejhrůznějšímu teroristickému činu spáchanému na britské půdě“ od útoků v londýnském metru v roce 2005 nepřerušil dovolenou, kterou trávil s rodinou ve Španělsku. Deník otiskl fotografii premiéra a jeho ženy Samanthy na dovolené na Ibize vedle fotografie Rigbyovy rodiny na místě činu.