Lehmann riep de islamitische gemeenschap ook op zich duidelijker te distantiëren van terreuraanslagen als die in Londen. Een „actieve instemming" met de waarden van de grondwet moet volgens hem een voorwaarde zijn voor het verlenen van het Duitse staatsburgerschap aan moslims.

Lehmann zei begrip te hebben voor verbitterde reacties van deugdzame moslims, die niets met terrorisme te maken hebben, op invallen van de veiligheidsdiensten in moskeeën en huizen van moslims. „Maar men moet daar begrip voor kweken en duidelijk maken dat zoiets bij ons niet willekeurig gebeurt. Dat is heel belangrijk op de weg naar integratie".