Manhunt under way for Taliban who shot woman in public execution amid cheers Afghan President Hamid Karzai orders arrests of those involved Police are investigating the killing, the provincial governor says Commander of NATO troops offers assistance in the hunt for those involved Kabul, Afghanistan (CNN) -- Afghan President Hamid Karzai ordered the arrest Monday of the Taliban who participated in the public execution of a woman accused of adultery. Shock and outrage have mounted since an amateur video surfaced of a burqa-clad woman sitting on the ground while a man standing a few feet away shoots her nine times before a cheering mob. The execution raises questions about what the 2014 withdrawal of NATO troops from Afghanistan will mean for women, who regained basic rights of education and voting after the fall of the Taliban in 2001. Karzai condemned the killing and ordered security officials to arrest and punish those involved, according to a statement released by the president's press office. Officials in Afghanistan, where the amateur video was taken, believe the woman was executed because two Taliban commanders had a dispute over her, according to the governor of the province where the killing took place. Both apparently had some kind of relationship with the woman, Parwan province Gov. Abdul Basir Salangi said. To save face, they accused her of adultery, Salangi told CNN on Sunday. "We went there to investigate, and we are still looking for people who were involved in this brutal act," he said Sunday. U.S. Army Gen. John Allen, commander of NATO-led forces in Afghanistan, said he was encouraged by reports that provincial police were "investigating the circumstances surrounding this atrocity." He also offered the assistance of NATO troops to track down those responsible for the killing, according to a statement released by the U.S.-lead International Security Assistance Force. The killing took place in the village of Qimchok in Shinwari district, just north of the capital of Kabul. Karzai described those involved in the shooting death as "cowards," saying "such crimes are unforgivable both in Islam and under our country's laws," the statement from his press office said. "The protection of women's rights is critical around the world, but especially in Afghanistan, where such rights were ignored, attacked and eroded under Taliban rule," the American Embassy said in a statement Sunday. Nearly nine out of 10 women suffer physical, sexual or psychological violence or forced marriage at least once in their lifetimes, Human Rights Watch said in its 2012 annual report. CNN's Richard Allen Greene, Chelsea J. Carter and Sara Sidner, and journalist Ruhullah Khapalwak contributed to this report.