Pakistan Army has failed to rein in radicals in the country's restive tribal belt and Islamic clerics throughout the region continue to give 'jihadi' sermons asking people to live by the Islamic Sharia.
In Wana, the capital of the South Waziristan tribal agency, extremists recently used dynamite to blow up a radio station for playing music.
If these radicals sound like Pakistan's equivalent of Mullah Mohammed Omar's ousted Taliban regime, the Newsweek magazine says in a report, they are.
The tribal militants call themselves "Pakistani Taliban," or members of a newly-coined and loosely knit entity, the Islamic Emirate of Waziristan.
They openly recruit young men to fight with the Taliban in Afghanistan and run their own Islamic courts that, on occasion, stage public executions.
The police, the report says, simply stay out of the way. "Fearing for their lives, no one dares to challenge them," Newsweek quotes Afrasiab Khattak, former chairman of the independent Human Rights Commission of Pakistan, as saying.
The Pakistani Army has had some success. It killed 180 foreign fighters and captured some 300 foreign-born militants, including Al-Qaeda operatives, in periodic fighting, military spokesman Maj Gen Shaukat Sultan told the magazine.
He says some 370 local militants have also been killed. But the Pakistani Army has also paid a high price, losing 350 of its troops.
"There has been some success in hunting down Al-Qaeda," says retired Pakistani Army Lt. Gen Talat Masood.
"But there has only been failure in terms of controlling the local Taliban."
The resurgence of the Afghan Taliban, who last week briefly captured two district towns in southern Afghanistan, has only increased the morale and muscle of their Pakistani brethren, it adds.
"What was a containable problem has spun out of control," Ayaz Amir, a political columnist is quoted as saying.
The invigorated Pakistani militants, it says, have boosted their recruiting of Afghan and local youths studying in madrassas along the mountainous border, and are sending them into Afghanistan to fight.
"There is now a greater cross-border traffic between Waziristan and Afghanistan than before the Army moved in," adds Amir.
And both Waziristan and the border areas of neighbouring Balochistan have become even more hospitable rear bases and havens for Taliban commanders and fighters.
Before the military moved into the tribal areas, the report says, the militants had been sympathetic with, but not actively committed to, the Afghan Taliban's cause. Now that has changed.
"The military's presence has brought no plus for the tribals," General Masood is quoted as saying. "It has made them more angry, dissatisfied, anti-government and actively pro-Taliban."
The Pakistani neo-Taliban force has fought aggressively, Newsweek says, adding that nowadays, no Army convoy can move through Waziristan without an escort of helicopter gunships.