Well, they can brainwash themselves with propaganda, but the truth of the matter is, public perception has changed in the Middle East because the terrorists have allowed Islamics in the Middle East to side with the "infidels" with their own actions, like bombing mosques and desecrating Korans. The terrorists have hijacked a religion, they aren't following any theology taught in the Koran, they are merely perversing the words of the Koran for their own gain.
Actually the terrorists are following the Koran just as they are supposed to be. The moderates are the radicals ignoring the teachings. Just study the history of Islam and you will see which is the dominant and correct view of following the teachings.