A la mi-décembre 2000, la coopération entre DST et police allemande aboutit à l'arrestation de quatre individus d'origine algérienne. Ces derniers, basés à Francfort, visaient le marché de Noël de Strasbourg, événement populaire drainant des centaines de milliers de visiteurs chaque année. Leurs cibles : le marché en lui-même, mais aussi la cathédrale Notre-Dame voire, selon certaines sources, le siège du Parlement européen. C'est le transport d'armes et de munition qui aura trahi ceux qu'on présente désormais comme de simples exécutants. Lors de leur intervention, les autorités saisiront cependant un véritable arsenal et de nombreux faux papiers. Il faudra attendre six mois pour retrouver le cerveau de l'opération : Mohammed Bensakhria, un leader du Groupe salafiste pour la prédication et le combat, sera arrêté au printemps 2001 en Espagne. Extradé en France, il a depuis écopé d'une peine de 10 ans de prison.
© Remy Blang