Yeah, very tough. Britain in roughly the year 600 AD is probably socioculturally comparable to Afghanistan today. It took us 1400 years of civil wars and bloodshed to get to where we are now.
Probably magical brain-altering nanobots for 90% of the population would be the only way to get there quickly - suddenly everyone wakes up one morning feeling that they are atheists or moderate Muslims and their primary loyalty is to their country and to humanity as a whole, rather than to the local warlord/sect, that they love freedom and democracy, etc. Maybe I'm being pessimistic.
It took us 1400 years of civil wars and bloodshed to get to where we are now.
On that time scale WW2 was yesterday. So tell me, where did it take you 1400 years to get to?
Here's my op-ed that uses long-term orientation, probabilistic thinking, numeracy, consider the alternative, reaching our actual goals, avoiding intuitive emotional reactions and attention bias, and other rationality techniques to suggest more rational responses to the Paris attacks and the ISIS threat. It's published in the Sunday edition of The Plain Dealer, a major newspaper (16th in the US). This is part of my broader project, Intentional Insights, of conveying rational thinking, including about politics, to a broad audience to raise the sanity waterline.