La primera misión al frente del ministerio y de más rápido cumplimiento fue la de retirar las tropas españolas que habían sido enviadas a Irak por el anterior Gobierno, presidido por Aznar. El esperado regreso se produjo en dos partes. La primera fase de la retirada se completó el 27 de abril, cuando se evacuó totalmente el asentamiento español en Nayaf. Los últimos soldados salieron de Irak el 21 de mayo de 2004.