Tonen mellom sentralregjeringen i Madrid og det baskiske parlamentet i Vitoria-Gasteiz er blitt stadig kjøligere under statsminister Jose Maria Aznar. Aznar tok statsministerposten på vegne av Folkepartiet Partido Popular (PP) i 1996. I 1998 var de baskiske nasjonalistpartiene Partido Nacionalista Vasco (PNV) og Eusko Alkartasuna (EA) med på å forhandle frem en avtale med Euskal Herritarok, det daværende partiet til den baskiske abertzalebevegelsen. Abertzale er en fellesbetegnelse for venstrenasjonalistene og forbindes med gruppen Euskadi Ta Askatasuna (ETA). Avtalen, som ble underskrevet i den baskiske byen Lizarra-Garazi, fikk ETA til å erklære en ensidig våpenhvile. Året etter ble denne avblåst etter at Madrid nektet å komme de baskiske nasjonalistene i møte. I 2000 markerte ETA dette ved en serie bilbomber i Madrid.