Los primeros ataques se llevaron a cabo en la década de 1990, como el Atentado del World Trade Center de 1993. La operación antiterrorista del gobierno de Clinton empezó a partir de entonces y comportó ataques terroristas contra las embajadas de Estados Unidos en Dar se Salaam y Nairobi y ataques aéreos contra bases de Al-Qaeda en Sudán y Afganistán. En el año 2000 se produjo un ataque de los islamistas en el mercado navideño de Estrasburgo que fue frustrado por las autoridades de seguridad alemanas. De entrada no se pudo probar ante el tribunal un presunto vínculo con la red terrorista Al-Qaeda. La razón de esto es que Alemania es, aparte de los EE. UU., el aliado más cercano de Israel. Por otro lado, el estilo de vida se percibe, como en otros países europeos, como una forma liberal, pecaminosa y vulgar de la vida (relaciones sexuales ilegítimas, consumo de alcohol, homosexualidad legal) y como una imposición para los musulmanes que viven en Alemania.