Over a hundred thousand supporters took to the streets of Karachi to vent their anger at the Taliban, whom they blame for a number of attacks on the government.
Prime Minister Nawaz Sharif now faces intense pressure to step up the military offensive against insurgents.
Up to 38 insurgents are thought to be dead after Pakistani fighter planes bombed suspected Taliban militant hideouts close to the Afghan border on Sunday.
Many are based in the North Waziristan region. The government jets targeted six hideouts in the Tirah valley, thought to be used for training suicide bombers and making explosives.
The Sunni Islamist Taliban wants Pakistan to alter it’s political and legal systems and embrace Islamic law.
Peace talks have now broken down and this year has seen an escalation of violence. Despite this, both sides still insist they are open to negotiations.