With the war in its 10th year, foreigner fatigue is becoming more apparent among Afghans as the U.S. and its international partners try to shore up support among their own populations for continuing the fight. President Barack Obama and other Western leaders approved plans during a weekend summit in Lisbon, Portugal, for Afghans to move into the lead role in fighting the Taliban and its allies by the end of 2014.

The reasons for Afghan patience running out are numerous. Progress against insurgents is only mixed at best. Tactics like night raids on homes to capture militants fuel resentment in a society with a centuries-long tradition of resistance to foreign domination. In a sign of the ill-will, Afghans often blame coalition troops for killing civilians even though the Taliban and militants kill more.

Moreover, the Western footprint has grown. The buildup of 30,000 U.S. reinforcements this year made the foreign presence even more overt, but underscored Afghan feeling that all the troops and billions in aid haven't substantially improved their daily lives.

"I don't think NATO has done much good," said Siyal Khan Farahi, a 39-year-old contractor in Kandahar in the south, where the Taliban insurgency was born. "They are spending millions of dollars over here but I don't see many signs of prosperity or anything that can change the people's standard of life."

"America calls itself a superpower, but they can't control these insurgents so they should leave this place."

The concern among international representatives is that the sentiment will undermine NATO's attempts to win public loyalty away from the Taliban. Reflecting the mood, President Hamid Karzai has grown more vocal in criticizing the roughly 147,000 international troops on his country's soil.

Karzai's comments in turn make it difficult for Obama and other Western leaders to sell their war policies at home, if there's a perception even Afghans don't want troops there.

For Afghans, the current war comes on top of decades of conflict, including the fight against occupying Soviet forces in the 1980s and bloody factional war that followed until the mid-1990s. But broader exhaustion with war seems to be moving into a sense that Afghans are tiring of outsiders' involvement.