Alors que l’Espagne s’apprête à retirer ses troupes d’Irak, la CIA a multiplié, les alertes anti-terroristes en Europe. Mercredi 7 avril, le quotidien Il Tempo révélait que l’Agence avait alerté l’Italie et le Vatican d’un possible attentat d’Al Qaïda contre Jean-Paul II. Jeudi 8 avril, les services de renseignement états-uniens transmettaient au nouveau ministre de l’Intérieur français, Dominique de Villepin, un message électronique anonyme envoyé depuis Madrid selon lequel une attaque terroriste dans deux stations d’une « ligne rouge parisienne » serait imminente. Cette information, non corroborée, a contraint la DST à faire évacuer 40 000 voyageurs de la ligne A du RER. Les fouilles minutieuses menées par la Préfecture de police de Paris n’ont rien donné.