Past cease-fires have allowed militants to regroup, but a recent deal in Bajaur may be more durable.
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.
Protesters rallied in several cities after a court banned popular opposition leader Nawaz Sharif from running for office.
Militants signed a cease-fire with provincial authorities Monday after they agreed to impose sharia.
But Pentagon officials say Kyrgyzstan's move to close a supply route won't impede operations in Afghanistan.
Thirty officers were later freed. A Pentagon report is expected to urge a harder line against militants.
Gunmen abducted John Solecki, head of the UN refugee agency in Quetta, on his way to work Monday.
The attack highlights the need for alternative routes.