Ya en 1985 se produjo un atentado contra el restaurante madrileño "El Descanso", frecuentado por militares estadounidenses, que mató a 18 personas e hirió a más de 100.