Die ersten Anschläge wurden bereits in den 1990er Jahren verübt, wie der Bombenanschlag auf das World Trade Center 1993. Die Antiterror-Operationen der Clinton-Regierung begannen danach und führten nach den Terroranschlägen auf die Botschaften der Vereinigten Staaten in Daressalam und Nairobi zu Luftangriffen auf al-Qaida-Stützpunkte im Sudan und Afghanistan. 2000 konnte ein Anschlag von Islamisten auf den Straßburger Weihnachtsmarkt durch deutsche Sicherheitsbehörden vereitelt werden. Eine ursprünglich vermutete Verbindung zum Terrornetzwerk al-Qaida konnte vor Gericht nicht bewiesen werden. Grund für diesen Anschlagsversuch war, dass Deutschland, abgesehen von den USA, der engste Verbündete Israels ist. Des Weiteren wird, wie in anderen europäischen Ländern, die als freizügig, sündig und ordinär empfundene Lebensweise (unehelicher Geschlechtsverkehr, Alkoholkonsum, legale Homosexualität) als Zumutung für die in Deutschland lebenden Muslime gewertet.