One night in August, the Taliban stormed a local police station in this once-peaceful province and shot dead the governor's younger brother.

Since then, the governor has singled out a culprit: The German military, which he says refused to send a helicopter to rescue his brother as he bled to death.

"I called them and they said that wasn't...