Considering the outburst of the voilence actually is because of interpretation of the some people. As the education system is bad maybe worse since the education does not have progressive values(i have not seen their education system and this is my guess). May be they are not at all educated or literate at all. Then the interpretation is then made for the general people by some dude who wants voilence . Also the media through which the information is distributed may be another set of idiots who distort or interpret things falsely .
A very example of a bad media can be seen in India where the news channel itself promotes superstition . I think America cannot win the war against terrorism unless it fights the roots of it -- education and media.
I think unless they stop sending soldiers and start sending teachers and administrators , there is no hope of freedom from religious fanatism .