Njegov predhodnik iz ljudske stranke, Aznar, je bil odločen, da bo Madrid ohranil trdni prijem in se ni bil pripravljen pogajati. Zapatero pa se je kmalu začel pogajati s Katalonci. Roko je ponudil celo Baskom in se bil pripravljen pogovarjati z Eto, če bi ta teroristična skupina razglasila trajno prekinitev ognja.