A pesar de los atentados del 11 de marzo de 2004, a raíz de los cuales el PSOE y el PP se acusaron mutuamente de mentir y manipular acerca de los autores, el "pacto antiterrorista", lejos de darse por roto, entró en una nueva fase de conversaciones con el propósito de incluir al terrorismo de corte islamista como una posible amenaza.