Qaeda sympathisers occupied key slots in former Pakistani president Pervez Musharrafs government, and Osama bin Ladens presence in Abbottabad suggests the terror group enjoyed significant sympathy, former US vice president Dick Cheney has written in his memoirs. Pakistan was on the edge. There were major problems in US-Pakistani relations. President Pervez Musharrafs hold on power was tenuous and he had al Qaeda sympathisers in key slots in his government, Cheney writes in his memoirs released Tuesday. He, however, does not name the government functionaries he refers to as al Qaeda sympathisers in Musharrafs government. Cheney, who was the deputy to George Bush from 2001 to 2009, says in the period after 9/11 the US-Pak ties were bedevilled by a lot of problems before things started changing in by around 2004. The 533-page book has no reference to India and the India-US relationship, which George W Bush, considers a key achievement of his administrations foreign policy. Pakistans radical Islamic movement was strong and areas of country were hosting al Qaeda operating bases. Pakistans stability was a major concern, if radicals managed to take control, they would control the countrys nuclear arsenal, he writes. Cheney said the equations between Pakistan and the US started changing by 2004 and the Pakistanis helped capture or kill hundreds of al Qaeda terrorists in Pakistan, including the mastermind of 9/11, Khalid Sheikh Mohammad. In Pakistan President Musharraf had signed up with the United States after 9/11 and was providing significant support for our operations in Afghanistan, he says. We discussed with Musharraf the matter of the tribal areas on the Pakistani side of the border with Afghanistan, which both the Taliban and al Qaeda were using to regroup and rearm before crossing the border to attack again, he wrote. Musharraf had tried to work out a deal whereby he would agree that Pakistani troops would not interfere in the Federally Administered Tribal Areas if the tribal leaders would deny safe haven to al Qaeda and the Taliban. The deal did not work. And although Musharraf continued to express support for our efforts in our private meetings, increasingly his commitments were not translating into actions from his government, Cheney wrote. The former vice president says within the Pakistani government there were also some who continued to support the Taliban, which among other things, hindered efforts to clear out the tribal areas. Al Qaeda had its sympathisers, too, as Osama bin Ladens presence in Abbottabad for some six years seems to suggest, he writes. But Cheney says that Musharrafs government which had recognised the Taliban, under American pressure, cut those ties and worked with the US to capture some of the most important leaders in the war on terror.