I'd go for a three-pronged strategy:
1) Change the social climate of the country as regards your own. Get the populace to shift away from against you to passive, then to neutral. If possible, shift their feelings to positive, even if only mildly.
2) Increase the access to things that Americans take for granted (such as education, a surplus of food, a vaguely democratic political system, and a police force that's not so corrupt that you get shot for complaining) so that they can see positive prospects for the future of themselves and their kids. Give them a voice in their own future and a sense that they can make things better, and you're more likely to consolidate the gains that have been made.
3) That will slow the flow of recruits to the terrorists, which means that as you eliminate them, they won't just grow back.