The sitting prime minister, Jose Aznar, who had strongly backed the U.S.-led Iraq War, was unseated by a challenger who then pulled Spanish troops out of Iraq. The Madrid terrorist attacks are generally regarded as being the key to why Aznar, who had been leading in the polls, was defeated.
— Peter Bergen