GHANI KHIEL, Afghanistan — The bearded, turbaned men gather beneath a large, leafy tree in rural eastern Nangarhar province. When Malik Mohammed speaks on their behalf, his voice is soft but his words are harsh.

Mohammed makes it clear that the tribal chiefs have lost all faith in both their own government and the foreign soldiers in their country. Such disillusionment is widespread in Afghanistan, feeding an insurgency that has killed 195 foreign soldiers so far this year, 105 of them Americans.

"This is our land. We are afraid to send our sons out the door for fear the American troops will pick them up," says Mohammed, who was chosen by the others to represent them. "Daily we have headaches from the troops. We are fed up. Our government is weak and corrupt and the American soldiers have learned nothing."

A strong sense of frustration echoed through dozens of interviews by The Associated Press with Afghan villagers, police, government officials, tribal elders and Taliban who left and rejoined the religious movement. The interviews ranged from the capital, Kabul, to the rural regions near the border with Pakistan.

The overwhelming result: Ordinary Afghans are deeply bitter about American and NATO forces because of errant bombs, heavy-handed searches and seizures and a sense that the foreigners do not understand their culture. They are equally fed up with what they see as seven years of corruption and incompetence in a U.S.-backed government that has largely failed to deliver on development.

Even with more foreign troops, Afghanistan is now less secure.

"It certainly is a mess. Security is the worst that it has been for years. Corruption is out of control. It impacts every single Afghan," says Doug Wankel, a burly 62-year-old American who coordinated Washington's anti-drug policy in Afghanistan from 2004 until 2007 and is now back as a security consultant. "What people have to understand is that what ordinary Afghans think really does matter."

The fear and fury is evident among the neighbors at Akhtar Mohammed's walled home deep within Nangarhar province, reached by a dirt road along a dirty brown canal. A dozen men lie on traditional rope beds beneath a thatched roof. Some wear the full-bodied beard of the devout, with a clean-shaven upper lip. Others have dyed their gray beards a flaming orange with henna to show that they have made the pilgrimage to the holy site of Mecca.

They live barely an hour's drive from an errant bombing last month that hit a wedding party and killed about 50 people. Khiel Shah says his home was raided two months earlier, and troops killed his nephew, a high school student.