The persistent popularity for Islamic terrorism in Pakistan and many Arab countries is largely due to the growing use of anti-Infidel (non-Moslem) propaganda in the local media and the educational system. In the last decade government approved textbooks for state supported (secular) schools in Pakistan have seen a steady increase in material that encourages hatred of non-Moslems (especially Jews) and the West. In the Palestinian territories both Hamas (hard liners running Gaza) and Fatah (the "moderates" running the West Bank) have spent the last decade increasing their use of pretty blatant ant-Semitic and anti-Infidel (non-Moslem) propaganda and praise for Palestinian terrorists, even those whose only accomplishment was to kill civilians. While the strident anti-Israel rants of the Iranian president get a lot of media attention in the West, these pronouncements are not much different than those that appear daily in Arab and Pakistani media.
This sort of thing has been going on for decades and now there have been two or three generations raised on this hateful media. Some Moslems see through it all, eventually, but most do not and simply accept it as the way the world is. Some immigrate to the West for the obvious economic opportunities and spend a period of time trying to sort out the stark differences between the propaganda they grew up on and the very different reality they migrated to. Mentioning this dissonance to the folks back home will only get you, and them, in trouble, so the immigrants are forced to keep track of two very different world-views. In the meantime, the children who grew up in this storm of lies and hate are still being encouraged to become suicide bombers.