US General Joseph Dunford assumed command of NATO forces in Afghanistan on Sunday, taking over from General John Allen as the coalition prepares to withdraw the bulk of its combat troops by next year.
Dunford will likely be the last commander of the United States' longest war, tasked with bringing forces home after more than 11 years and overseeing the transfer of Afghan security duties to local forces.
Despite the persistence of the Taliban's bloody insurgency against President Hamid Karzai's government and NATO forces, Allen, who leaves to become the alliance's supreme commander based in Europe, said: "We will be victorious."
Dunford, a Marine general like Allen who earned the nickname "Fighting Joe" for his leadership in Iraq, took command of the International Security Assistance Force (ISAF) in a ceremony at the group's headquarters in Kabul amid tight security.
Allen said victory over the insurgency led by the Taliban would "never be marked by a date, a point in time in the calendar" but insisted the effort would prevail.
"The insurgency will be defeated over time by legitimate and well-trained Afghan forces," he said.
"Afghan forces defending Afghan people and enabling the government of this country to serve its citizens -- this is victory, this is what winning looks like."
Dunford, a 35-year veteran of the US Marine Corps who has not served in Afghanistan before, said his assumption of command meant continuity not change, and insisted: "What has not changed is the inevitability of our success".
Bismillah Khan, Afghanistan's defence minister, thanked Allen for his "honest and earnest efforts" to ensure security in the war-torn country and said there had been "great progress" during his tenure.
Allen was the fourth ISAF commander under US President Barack Obama. His 19-month command was punctuated by a series of crises, from the accidental burning of Korans at a US base to images of American soldiers urinating on the bodies of Taliban fighters.
There was also controversy about Allen's own conduct after he became embroiled in the sex scandal that brought down David Petraeus, the CIA director - and Allen's predecessor as ISAF chief.
Last month the Pentagon exonerated Allen over emails he sent to a woman tied to the Petraeus affair, which defence officials had said were potentially "inappropriate".
But perhaps the most difficult aspect of Allen's time at the head of ISAF has been the surge in so-called "green on blue" insider attacks, in which Afghan security forces turn their weapons on their NATO allies.
The attacks have risen sharply in the last year, with more than 60 foreign soldiers killed in 2012, breeding mistrust between Afghan and NATO troops and threatening to derail their mission to train local forces to take over security duties.
Afghan soldiers and police are taking on responsibility for battling the militants from NATO's 100 000 troops who will leave by the end of next year - more than a decade after a US-led invasion brought down the Taliban regime.
Waheed Mujda, an Afghan political analyst and former official in the Taliban regime, said Allen did not inspire the affection among Afghans enjoyed by Petraeus' predecessor Stanley McChrystal.
"In David Petraeus and General Allen's missions in Afghanistan, their operations and bombardment of houses were increased and night raids were also increased which led to civilian casualties," Mujda said.
It is still unclear how many troops Washington will leave behind in Afghanistan beyond 2014.
Reports last month citing the US Defense Department suggested that between 3000 and 9000 troops would stay to focus on preventing Al-Qaeda, which was sheltered by the 1996-2001 Taliban regime, from regaining a foothold in Afghanistan.
The number of foreign soldiers battling the Taliban-led insurgency has already fallen to 100 000 from about 150 000. Of those, 66 000 are US troops, down from a maximum of about 100 000.