The first thing the newly elected PM said was that his first and most important task would be to fight terrorism of any kind. If you think that we voted the popular party out of the government because we want to make a truce with Al Qaeda... boy you are mistaken.
We want to fight terrorism even more now, and remember we HAVE been fighting terrorism for some decades now.
We just want our government to reflect the will of the spanish people, and not go to war when 90% of the population is against it.
As I said, the results without the bombings wouldn't have been THAT different. They wouldn't have had the absolute majority, and no party wanted to unite forces with the Popular Party in Spain, wonder why that is.
Daniel
PS: Oh and my guess is that after the bombings, the spanish government will NOT withdraw our troops from Iraq as a symbol of doing exactly what the terrorists don't want us to do.