I wouldn't say you are being naive, just a bit too optimistic.
I'm not a big fan of President Bush, but his foriegn policies (as bad as they are) and the U.S. led war is not the cause of Islamic terrorism.
Bush will never win the hearts and minds of Islamic terrorists no matter how much he appeases them. No matter how good our relation is with the Muslim world, Islamic terrorism will exist.
This conflict, in the view of the Muslim extremists, is destined to end with the hegemony of Islam. In the words of OBL, jihad warriors the world over are fighting, "so that Allah's Word and religion reign supreme."
When jihad fighters streamed into Iraq in 2003, eager for a showdown with American troops, Mullah Mustapha Kreikar, leader of the Muslim terrorist group Ansar al-Islam, placed a larger religious context(from his safe haven in Norway):"The resistance is not only a reaction to the American invasion, it is part of the continuous Islamic struggle since the collapse of the caliphate."
This struggle is an effort to bring back the caliphate."
This view has long since come to the West. This Islamic fundamental movement wishes to establish the flag of Islam in the west.