José Luis Rodríguez Zapatero tricentenary of British rule and rejected the Gibraltarians' requests for Spain to recognise their right to self-determination, at the end of 2004 his policy changed and he became the first Spanish prime minister to accept the participation of Gibraltar as a partner on the same level as Spain and the United Kingdom in discussions both countries hold regularly concerning the territory. The decision was criticized by many in Spain as a surrender of their claim to sovereignty over Gibraltar as well as an alleged disruption of the Treaty of Utrecht. Zapatero said it was a new way to solve a
José Luis Rodríguez Zapatero 1,300 Spanish troops in Iraq. The decision aroused international support worldwide, though the Bush administration claimed that terrorists could perceive it as "a victory obtained due to the 2004 Madrid train bombings". John Kerry, then Democratic party candidate for the U.S. Presidency, asked Zapatero not to withdraw the Spanish soldiers. Some months after withdrawing the troops, the Zapatero government agreed to increase the number of Spanish soldiers in Afghanistan and to send troops to Haiti to show the Spanish Government's willingness to spend resources on international missions approved by the United Nations. On 8 June 2004, with the withdrawal already