El 19 de desembre de 2001, Zapatero fa una visita al regne de Marroc poc després de l'expulsió de l'ambaixador espanyol a Rabat, el que comporta crítiques des del govern d'Aznar que acabarien amb la crisi de la invasió de l'illot de Perejil per part de tropes marroquines. Zapatero, però, afirmaria durant el debat de l'estat de la nació de 2002 que Aznar podia tenir tot el seu suport en aquesta crisi.