Those that are recruited in "the west" are younger people straddling two cultures. The one of their immigrant parents, and that of the culture of the community they grow up in. Over time the stress of this life makes them lash out and open for recruitment.
Those from "the east" see their way of life encroached by "westernization" just as much as certain right wing groups in "the west" fret about "islamization". And over time the fear and frustration grows until they become violent.
Go read the Wikipedia article about 9/11, they were fighting against the US attacks on Muslims, their influence on local politics, and their support of Israel. Why do people think it takes more than that?
Edit: Please try not to tell people to "go read" it comes across as combative. Especially since I have read that article.
Saying that's change is misleading. It's foreign control they're opposed to, and that has been normal for over a century.