KABUL, Afghanistan (AP) - The Taleban and the United States (US) said on Tuesday they will hold talks on finding a political solution to ending nearly 12 years of war in Afghanistan, as the international coalition formally handed over control of the country's security to the Afghan army and police.
The Taleban met a key US demand by pledging not to use Afghanistan as a base to threaten other countries, although the Americans said they must also denounce Al-Qaeda.
But President Barack Obama cautioned that the process won't be quick or easy. He described the opening of a Taleban political office in the Gulf nation of Qatar as an "important first step toward reconciliation" between the Islamic militants and the government of Afghanistan, and predicted there will be bumps along the way.
Mr Obama, who was attending the G8 summit in Northern Ireland, praised Afghan President Hamid Karzai for taking a courageous step by sending representatives to discuss peace with the Taleban.
"It's good news. We're very pleased with what has taken place," US Secretary of State John Kerry said in Washington.
British Prime Minister David Cameron, whose country has the second-largest contingent of troops in Afghanistan after the US, called opening the office "the right thing to do".
Officials with the Obama administration said the office in the Qatari capital of Doha was the first step toward the ultimate US-Afghan goal of a full Taleban renunciation of links with Al-Qaeda, the reason why America invaded the country on Oct 7, 2001, shortly after the Sept 11 terrorist attacks against the US.
The officials, who spoke on condition of anonymity because they were not authorised to speak on the record, said US representatives will begin formal meetings with the Taleban in Qatar in a few days.
The top US commander in Afghanistan, Marine General Joseph Dunford, said the only way to end the war was through a political solution.
"My perspective has always been that this war is going to have to end with political reconciliation, and so I frankly would be supportive of any positive movement in terms of reconciliation, particularly an Afghan-led and an Afghan-owned process that would bring reconciliation between the Afghan people and the Taleban in the context of the Afghan constitution," he said.
Mr Dunford added that he was no longer responsible for the security of the country now that Afghan forces had taken the lead.
"Last week I was responsible for security here in Afghanistan," he said, adding that now it was Mr Karzai's job. "It's not just a statement of intent - it's a statement of fact."
The transition to Afghan-led security means US and other foreign combat troops will not be directly carrying the fight to the insurgency, but will advise and back up as needed with air support and medical evacuations.
The handover paves the way for the departure of coalition forces - currently numbering about 100,000 troops from 48 countries, including 66,000 Americans. By the end of the year, the Taleban force will be halved. At the end of 2014, all combat troops will have left and will replaced, if approved by the Afghan government, by a much smaller force that will only train and advise.
Mr Obama has not yet said how many soldiers he will leave in Afghanistan along with North Atlantic Treaty Organisation (Nato) forces, but it is thought that it would be about 9,000 US troops and about 6,000 from its allies.
It is uncertain if the Afghan forces are good enough to fight the insurgents. The force numbered less than 40,000 six years ago and has grown to about 352,000 today.
In some of the most restive parts of the country, it may still take a "few months" to hand over security completely to the Afghans, Mr Dunford said.
The transition comes at a time when violence is at levels matching the worst in 12 years, further fueling some Afghans' concerns that their forces aren't ready.
The decision to open the Taleban office was a reversal of months of failed efforts to start peace talks while the militants intensified a campaign targeting urban centres and government installations.
Experts warned that it would be a mistake to expect too much.
"The keys are to keep expectations low, to remember that a compromise is unlikely because no one can say what it would consist of," said Mr Michael O'Hanlon of the Brookings Institution. He added that in his opinion, the Taleban wrongly "expect to win the war once Nato is largely gone come 2015".
"All that said, it's a potentially useful step if we don't confuse ourselves or wind up in polarising debates within the coalition," Mr O'Hanlon said.
In Doha, Ali Bin Fahad Al-Hajri, the assistant to the foreign minister of Qatar, said the Emir of the Gulf state had given the go-ahead for the office to open.
"Negotiations are the only way for peace in Afghanistan," Mr Al-Hajri said.
The Taleban emerged from the Pakistani-trained mujahedeen, or holy warriors, who battled the Soviet Union's occupation of Afghanistan in the 1980s with secret backing by the Central Intelligence Agency (CIA). Civil war broke out when the pro-Soviet Afghan government collapsed following the departure of Moscow's troops. The US took an arms-length position of neutrality as rival warlords shelled Kabul into ruins.
By 1994, the Taleban had evolved into a united military and political force and in 1996, the group took control of Afghanistan. Led by Mullah Mohammed Omar, the Afghan Taleban sheltered Osama bin Laden in the years leading up to the Sept 11 attacks in 2001, but the group was toppled shortly after the US and allied invasion one month later.
The US-led invasion leveraged the firepower of factions, such as the Northern Alliance, who had held out against the Taleban after it seized power in 1996. CIA and US special operations support for anti-Taleban forces enabled the US to oust the Islamists by December 2001 without committing large numbers of US ground troops, and the group appeared to have been defeated as a military threat.
However, by 2005, the Taleban was beginning to make a comeback, showing signs of improved training and equipment, while using territory inside Pakistan as a sanctuary.
On Monday, Taleban spokesman Mohammad Naim said the Islamic Emirate of Afghanistan, as the Taleban were known when they ruled the country, was willing to use all legal means to end what they called the occupation of Afghanistan. But he did not say they would immediately stop fighting.
"The jihad continues to end the occupation and establish an Islamic emirate. To achieve this goal, we will follow every legitimate means," he said. "The emirate of the Taleban , with its military effort, has a strategic goal related to the future of Afghanistan. The movement is not intending to harm any other parties and will not allow anybody to use Afghan territory to threaten other countries."
The Obama administration officials said the US and Taleban representatives will hold bilateral meetings. Mr Karzai's High Peace Council is expected to follow up with its own talks with the Taleban a few days later.
But in making their announcement in Doha, the Taleban did not specifically mention talks with Mr Karzai or his representatives.
"We don't recognise the Afghan government and the government of Mr Karzai. The talks will be with the Americans only in Doha under the patronage of Qatar," he said. "We represent the people of Afghanistan. We don't represent the Karzai government."
The administration officials acknowledged the process will be "complex, long and messy" because of the ongoing level of distrust between the parties.
The officials, who spoke on condition of anonymity because they were not authorised to speak on the record, vowed to continue to push the Taleban further, saying that the Taleban ultimately must also break ties with Al-Qaeda, end violence and accept Afghanistan's constitution - including protections for women and minorities.
They said the US had long demanded that the Taleban make a statement distancing the group from international terrorism, but had said that they did not expect them to break ties with Al-Qaeda immediately. That would be one of the outcomes of the negotiating process, they added.
The US will hold its first formal meetings with the Taleban in Doha within a few days, senior officials said, with the expectation that it will be followed up days later by a meeting between representatives of the Taleban and the High Peace Council.
The first meeting will focus on an exchange of agendas and consultations on next steps.
Mr Naim did not give a schedule for talks.
The Taleban office is in one of the diplomatic areas in Doha. Its sign reads: "The Political Bureau of the Islamic Emirate of Afghanistan in Doha." Despite Mr Karzai's stated hope that the process will move almost immediately to Afghanistan, US officials do not expect that to be possible in the near future.
The Taleban have for years refused to speak to the government or the High Peace Council, set up by Mr Karzai three years ago, because they considered them to be US "puppets". Taleban representatives have instead talked to American and other Western officials in Doha and other places, mostly in Europe.
Officials said Mr Obama was personally involved in working with Mr Karzai to enable the opening of the office, and that Mr Kerry had also played a major role. Mr Obama briefed other leaders at the summit meeting, which included the countries of Britain, Russia, Germany, Japan, Canada, France and Italy.
Mr James Dobbins, the US special representative for Afghanistan and Pakistan, was scheduled to leave Washington on Tuesday to visit Turkey, Qatar, Afghanistan and Pakistan, focusing primarily on "reconciliation efforts", according to State Department spokeswoman Jen Psaki.