Both sides have tried all alternatives - ranging from ignoring the other side (India), to the use of force (Pakistan), to the threat of the use of force (India again). Now both sides have run out of options other than to sit across the table and talk.
People saw this as a sign of his own weakness -- that he had to run to the Americans for protection. The United States is not the most popular country in Pakistan.