What do you suppose the Arab Spring is about?
They do want to change.
The fascist military regimes that oppress them (whether state, occupiers or tribal structures) are the ones propagating violence, and the ones resisting change.
Your failure to see a way, concerning the Nick Berg incident, is exactly that. Your failure.
You let yourself lose sight of the humans, focusing only on the beasts.
Then, failure complete, you let the humans be represented by, and obscured by the beasts.
Humans are not beasts. Even though we wear the same skin, we are not the same. Never forget it, or you'll be one of them, soon enough.
After all, it is by obscuring the humans behind the beasts that the military regimes succeed in propagating the violence. Only a fool would believe that "All Americans are the Devil" - yes - only a fool just like yourself - who loses track of humanity in the face of inhumanity.
Nothing personal.