The offensive in the Khyber tribal region marked the first major military action Pakistan's newly elected government has taken against the militants operating in the tribal areas along the border with Afghanistan.
The government had said it preferred to try to defuse tension with the groups through negotiations, but with threats by Islamic militants to the city of Peshawar growing in recent weeks, the military decided to take action. Khyber also is a key route for moving U.S. military supplies into neighboring Afghanistan.
By Saturday afternoon, the paramilitary Frontier Corps began shelling suspected militant hideouts in the mountains in Khyber, said local official Muhammad Siddiq Khan.
The leader of the Taliban in Pakistan said Saturday he is suspending peace talks with the government because of the offensive. Baitullah Mehsud said he is freezing the talks until a final decision is made by his movement's executive council.
Fasih Ullah, a police officer in Khyber, said 700 Frontier Corps troops moved into Khyber late Friday for the operation.
A round-the-clock curfew was imposed in the Bara area bordering Peshawar, and heavy contingents of troops blocked the main road into Khyber, said Mujeeb Khan, a senior local official.
"All bazaars are shut and residents have been asked not to come out of their homes," he said.
Tauseef Haider, a top official with the Frontier Constabulary, said his forces had brought in reinforcements and heavy weapons to protect Peshawar and its more than 1 million residents from insurgents who might try a counterattack.
"Since the operation is going on in the tribal area, that is why we have to be extra cautious," he said from the constabulary's brick outpost in Shahkas, on the edge of the tribal area just outside of Peshawar. "We have increased our strength we will not let any militant come this way."
Across from the outpost was an expanse of flatland covered in bushes and foliage in front of undulating hills that turned into mountains.
In a sign of expected resistance, a Taliban-linked group said an offensive in the area will only create more problems.
"If the government thinks there is any issue to address, that should be resolved through talks, not by the use of force," said Munsif Khan, spokesman for the Vice and Virtue Movement. "We are ready for talks with the government."
Vice and Virtue, led by militant leader Haji Namdar, is suspected of carrying out operations against coalition soldiers across the border in Afghanistan. Namdar has sought to impose his own strict brand of Islamic law in the region. However, he is at odds with Baitullah Mehsud, who is seen as the leader of the Taliban in Pakistan.
Menghal Bagh's fighters have waged attacks in Peshawar in what provincial officials say was an attempt to intimidate the population and show the group's ability to wield influence outside the tribal regions. Bagh's followers have also been blamed for threatening convoys of supplies bound for coalition forces in Afghanistan.
Mahmood Shah, a former security chief in Pakistan's tribal regions, said the Taliban control the country's entire tribal belt and "everyone now is waiting for some action from the federal government."
"The situation is such that (the Taliban) are all around Peshawar. They are on our doorstep," Shah said. "The situation is like water flowing into a field and until you have some obstruction to stop it you will drown. We are drowning."