The militants, whose anti-government guerrilla war is at its fiercest since the the Taliban fell in late 2001, have previously executed both foreigners and Afghans whom they accuse of being spies.