They've got very long memories in the Middle East, they still talk about the crusades as if it were yesterday. The West has a very long tradition of warfare and exploitation with the Arab world, and America, (in Arab eyes at least,) is part of that tradition. So it doesn't really matter that the last war we fought, along with the French, while America provided logistical support, was in Libya.
Read my post on Ansar Al-Sharia, and follow the link, you might actually learn something.
The "war you fought" in Libya was hardly a war at all.
A great deal happened in the Middle east and North Africa between the Crusades and 2012. There was the French conquest and colonialism of Algeria, Tunis & (partly) Morrocco which started in the 1830s; the British theft of the Suez canal in a stock scam 45 or so years later, which gradually made Egypt a Brirtish "protectorate", only nominally under Ottoman control; the Anglo French dismemberment of the Ottoman Empire during WWI and post war colonialism from Syria to Iraq, Oman and Egypt; British duplicity in promising Palestine both to European Zionists and to the Hashemites who had recently been forced out of Mecca and Medina.... all capped off by the cowardly abandonment of the place in 1947, after the consequences of British lies had created the chaos we are still dealing with today. Then, of course there was the British exploitation of Iran's petroleum reserves in the early 1950s (and America's foolish decision to help our ally by funding a British organized coup to restore the Shah and overthrow Mossadegh in 1953); and finally the 1956 British, French and Israeli invasion of Suex in 1956.
The exodus of European Jews to Palestine after WWII was a result of the horrors inflicted on them (very often vith the silent compliance of local populations) during WWII, and the simple fact that these "displaced persons" (the euphamism then used to describe them) were not welcome back in their old homes from which they had been forcibly evicted. That they, in turn, merely imitated their former European oppressors in dealing with the local Palestinian population is an understandable feature of human nature.
The clear fact so evident here is that the distemper affecting most of the Moslem world is in major part directly traceable to European conquest and colonial misrule over the past two centuries, as well as some still unresolved contradictions within the Moslem tradition.