Newly elected President Asif Ali Zardari had addressed a joint session of Parliament and promised to root out terrorism just hours earlier.

No, they didn't negotiate. They just used the same kind of rhetoric that GW Bush has been using, and they got pretty much the same result.