Kayani, who has led the army since 2007, "faces such intense discontent over what is seen as his cozy relationship with the United States that a colonels' coup, while unlikely, was not out of the question," The New York Times said today, quoting a "well-informed" Pakistani, who has seen the General in recent weeks, as well as an American military official involved with Pakistan for many years.
Another newspaper The Washington Post quoted unnamed US officials as saying Kayani "is fighting to survive. His corps commanders are very strongly anti-US right now, so he has to appease them."
The Times quoting unidentified Pakistanis who follow the army closely said the Pakistani army is essentially run by consensus among 11 top commanders, known as the Corps Commanders, and almost all of them, if not all, were demanding that Kayani get much tougher with the Americans, even edging toward a break.
Washington, with its own hard line against Pakistan, had pushed Kayani into a defensive crouch, along with his troops, and if the general was pushed out, the US would face a more uncompromising anti-American army chief, the Pakistani said.
To repair the reputation of the army, and to ensure his own survival, Kayani made an extraordinary tour of more than a dozen garrisons, mess halls and other institutions in the six weeks since the May 2 raid that killed bin Laden.
His goal was to rally support among his rank-and-file troops, who are almost uniformly anti-American, according to participants and people briefed on the sessions, the daily reported.
During a long session in late May at the National Defence University, the premier academy in Islamabad, one officer got up after Kayani''s address and challenged his policy of cooperation with the United States.
The officer asked, "If they don't trust us, how can we trust them?" according to Shaukaut Qadri, a retired army brigadier who was briefed on the session.
Gen Kayani essentially responded, "We can't," Qadri said.
The daily said discipline has become a worry, as has an open rebellion in the middle ranks of officers, particularly as rumours circulate that some enlisted men have questioned whether Gen Kayani and his partner, ISI chief Lt Gen Ahmed Shuja Pasha, should remain in their jobs.
A special three-year extension Kayani won in his position last year did not sit well among the rank and file who perceived it as having been pushed by the US to keep its man in the top job, the daily said.
"Keeping discipline in the lower ranks is a challenge," Qadri said.
Kayani's problems have been magnified by a groundswell of unprecedented criticism from the public, questioning both the army's competence and the lavish rewards for its top brass, something that also increasingly rankles modestly paid enlisted men.
In response to pressure from his troops, Pakistani and American officials said, Kayani had already become a more obstinate partner, standing ever more firm with each high-level American delegation that has visited since the raid to try and rescue the shattered US-Pakistani relationship.
The Post said the security relationship between Washington and Islamabad has sunk to its lowest level since the two countries agreed to cooperate after the 9/11 attacks.
Both sides say further deterioration is likely as Pakistan's military leadership comes under unprecedented pressure from within its ranks to reduce ties with the US.
Outspokenness by battalion commanders is virtually unheard of in the strict Pakistani military hierarchy, and open criticism of Kayani "is something no Pakistani military commander has ever had to face before," an unnamed US official was quoted as saying.