Even before Osama bin Laden's killing, the Taliban were softening their image while the US, Pakistan, and Afghanistan set the stage for talks. Now the US must decide if it's worth years of further military and diplomatic effort to hammer out an agreement.
The attack at a market in Peshawar, which killed at least 74 people, came as US Secretary of State Hillary Clinton arrived for a three-day visit.
Gen. David Petraeus, head of the US Central Command, is due to arrive in Islamabad on Monday for talks with Pakistani commanders.
The lone surviving gunman from November's assault testified that Pakistani militant group Lashkar-e-Taiba's was involved.
Interior minister says the Pakistani Taliban are behind the attack.
Residents of Peshawar, the main city outside militants' stronghold in the tribal areas, are forming armed patrols to defend their villages – sometimes with official backing.
Saturday's massive truck bombing, which killed at least 50 people, is seen as a warning to the Pakistani government over its cooperation with the US.