Ties between Washington and Islamabad have soured recently, with US officials repeatedly accusing Pakistan of turning a blind eye to or even collaborating with the Afghan Taliban, which launches attacks in Afghanistan from alleged havens along the border between the two countries. Trump has repeatedly lashed out at Pakistan's alleged duplicity, saying late last year that Islamabad does not do "a damn thing" for the US.Khan has been equally critical of Trump, saying before 2018's election in Pakistan that a potential meeting with the US president would be a "bitter pill" to swallow.The US lawmaker's trip to Pakistan comes as American officials have held several rounds of talks with Taliban representatives. Graham said a meeting between the two leaders was vital to carve out a potential deal in Afghanistan.The senator's arrival also overlapped with an ongoing trip by US special envoy Zalmay Khalilzad, who has been shuttling around the region for months to build support for the peace initiative. Khalilzad was in Kabul last week and then flew to Pakistan were he also met with the prime minister Friday as news reports in Pakistan suggested Islamabad was open to hosting the next round of talks with the insurgents.The Taliban, however, has threatened to suspend the fledgeling peace efforts, accusing Washington of changing the agenda of the talks and "unilaterally" adding new subjects. Graham's trip also comes after US officials announced in December that Trump intends to withdraw as many as half of the 14,000 US troops deployed in Afghanistan.The meetings are the latest in a flurry of diplomatic efforts aimed at bringing the Taliban to the table for negotiations with the Afghan government on ending the conflict which began with the US invasion in 2001.