SHARANA, Afghanistan -- U.S. commanders here are enlisting some unusual allies: former mujahedeen guerrillas who battled the Russians with tactics now used by the Taliban.

Gen. Dawlat Khan, who commands the 2,000 Afghan police in the eastern Paktika province, came of age during the war against the Soviets in the 1980s. His father was a leader...