Le Premier ministre est de plus en plus critiqué après sa visite au siège du service de sécurité intérieure, le MI5, au lendemain de la mort du soldat Lee Rigby, poignardé à mort à Londres le 22 mai. Une visite pendant laquelle David Cameron a tenu à féliciter les membres du service d’espionnage pour leur travail effectué dans la lutte contre le terrorisme, malgré les révélations successives sur les erreurs commises par le MI5.
Des responsables kenyans ont révélé que l'un des suspects avait été arrêté il y a deux ans, avec un groupe de terroristes présumés qui tentaient de se rendre en Somalie pour rejoindre le groupe terroriste Al-Shabaab. Mais que quand ils en avaient informé les autorités britanniques, elles n'avaient pas pris l'affaire au sérieux.
David Cameron a également été critiqué parce qu’il n’a pas interrompu ses vacances familiales en Espagne "à la suite de la pire atrocité terroriste perpétrée sur le sol britannique" depuis les attentats de métro de Londres en 2005. Le quotidienmontre des photos du Premier ministre et de sa femme Samantha en vacances à Ibiza à côté de photos de la famille de Rigby se rendant sur le lieu du crime.