NATO spokesman Mark Laity says that about 120 British soldiers left the province's northeastern district of Musa Qala today following a "sustained period of calm" since the deal was reached in late September. Laity says Afghan troops remain in the area to provide security.
Under the accord, which is backed by Afghan President Hamid Karzai, tribal elders in Musa Qala have agreed to drive out Taliban fighters in exchange for an end to NATO military operations.
Muhhayudin Khan, a spokesman for Helmand Province Governor Mohammad Daoud, told RFE/RL today that the deal differs from one struck between Islamabad and pro-Taliban militants in Pakistan's tribal region of North Waziristan in September.
"Neither we nor the British have spoken to the Taliban about [the British withdrawal from Musa Qala]," the spokesman said. "It was the tribal elders alone who came and made the suggestion."
The top NATO commander in Afghanistan, British Lieutenant General David Richards, said today that the troops who left Musa Qala today will be sent to other parts of Afghanistan to provide security.
Early this year, when British forces began arriving in Helmand Province as part of an expanded NATO presence in southern Afghanistan, Musa Qala became the scene of some of the deadliest fighting in the country since the demise of the Taliban regime in late 2001.
NATO responded in the summer with a major offensive dubbed Operation Mountain Thrust -- which included ground and air operations that focused on Taliban strongholds in Musa Qala and other nearby parts of Helmand and Kandahar provinces.
RFE/RL's Radio Free Afghanistan correspondent in Helmand Province quoted a self-declared Taliban spokesman, Qari Yusuof, as saying today that Taliban fighters will attack British forces again if they return to Musa Qala.
(Contributors to this story include RFE/RL correspondent Ron Synovitz in Prague, Radio Free Afghanistan correspondent Salih Mohammad Salih in Lashkar Gah, and Radio Free Afghanistan's Hashem Mohmand in Prague. With additional wire reporting.)