US Secretary of State Mike Pompeo said he was "hopeful" Wednesday of resetting the troubled relationship with Pakistan, a key player in the Afghan conflict, after he met new premier Imran Khan and other senior officials in Islamabad.
The shift in tone comes days after Washington confirmed plans to cancel $300 million in military aid.
Khan also voiced his optimism at a fresh start in the rocky ties between the wayward allies.
The former CIA director, making his first visit as top US diplomat to Pakistan, told pool reporters shortly before leaving Islamabad that the "broad spectrum" of topics discussed included efforts "to develop a peaceful resolution in Afghanistan".
"I'm hopeful that the foundation that we laid today will set the conditions for continued success," he said -- though he added there was a "long way to go" before Washington would resume military assistance.
US officials accuse Islamabad of ignoring or even collaborating with groups such as the Afghan Taliban and the Haqqani network, which attack Afghanistan from safe havens along the border between the two countries.
The White House believes that Pakistan's Inter-Services Intelligence agency and other military bodies have long helped fund and arm the Taliban both for ideological reasons and to counter rising Indian influence in Afghanistan.
It believes that a Pakistani crackdown on the militants could be pivotal in deciding the outcome of the long-running war in Afghanistan. Islamabad has long denied the claims.
Pompeo's counterpart Shah Mehmood Qureshi told reporters the meetings had been "positive", adding this was largely because the US and Pakistan now agreed that in Afghanistan "there is no military solution, we will have to go towards a political solution".
He also said that Pompeo's comments hinted the US may be considering direct talks with the Taliban.
The Taliban have long insisted on direct talks with the US, which Washington has repeatedly refused, insisting negotiations must be Afghan-led.
But in June Pompeo indicated a change in the longstanding policy, with US officials meeting Taliban representatives in Doha in July.
As Qureshi spoke, twin blasts tore through Kabul, killing at least 20 people and wounding 70 more in the latest attack to rock the Afghan capital. No group immediately claimed responsibility.
- 'Shared goal' -
The cancelled military aid is part of a broader freeze announced by the Trump administration in January designed to pressure Pakistan -- particularly the military, widely seen as controlling foreign and defence policy -- into action.
Pompeo said ahead of the trip that it was time to "turn the page" and suggested that the election of Khan, who has vowed to seek better relations with the US, could provide a fresh impetus.
Khan was also positive, according to pool reports.
"A sportsman always is an optimist," the former cricketer, who captained Pakistan to World Cup victory in 1992, was quoted as saying when asked about finding a new way forward with Washington. "He steps on the field and he thinks he's going to win."
Pompeo, who was later joined by General Joe Dunford, chairman of the Joint Chiefs of Staff, also met with Pakistan's powerful army chief General Qamar Javed Bajwa.
In earlier comments Pompeo also held out the possibility that military aid could be restored under the right circumstances.
The $300 million was part of the Coalition Support Fund, set aside to refund Pakistani spending on counter-terrorist operations and helps pay Islamabad for allowing US and other NATO supplies into Afghanistan.
The latest remarks represent a change in tone toward the nuclear-armed Muslim country and its new prime minister, who came to office in July amid concerns of his tolerance of terror groups.
Pompeo also confirmed that Zalmay Khalilzad, a high-profile former US ambassador to Kabul, Baghdad and the United Nations, would be appointed to lead peace efforts in Afghanistan.
Pompeo spent just a few hours in Pakistan before travelling on to New Delhi, where he will be joined by Defense Secretary Jim Mattis to meet their Indian counterparts on a range of defence and trade issues.