Entre el 13 y el 14 de diciembre de 2004, una acción policial incluida dentro de la Operación Nova acabó con la detención de tres argelinos, dos en Vitoria y uno en Teruel, acusados de organizar una célula yihadista para cometer atentados.