In this February photo Tehreek-e-Taliban Pakistan spokesman Ehsanullah Ehsan, left, and TTP member Adnan Rasheed address a press conference in Shabtoi, a village in Pakistan's South Waziristan. Efforts by Pakistan’s new government to reach a peace deal with the country’s Taliban insurgents have quickly run into trouble. (Haji Muslim/AFP/Getty Images)

Efforts by Pakistan’s new government to reach a peace deal with the country’s Taliban insurgents have quickly run into trouble, a sign of how difficult it will be to end a conflict that has threatened the stability of this nuclear-armed nation.

Prime Minister Nawaz Sharif campaigned last spring on a platform of engaging the domestic Taliban to end years of violence that has claimed the lives of an estimated 50,000 people, including 5,000 Pakistani soldiers. The effort is crucial to his goal of jump-starting Pakistan’s lifeless economy. Perhaps more importantly, it could remove a potential source of support for the Taliban in neighboring Afghanistan at a time when U.S. forces there are preparing to pull out.

Three months after taking office, Sharif scored a major victory last week when the country’s 12 major political parties endorsed talks with the Pakistani Taliban.

Within days, the insurgent group’s leaders said they had released three Pakistani security officials in exchange for six militants, to encourage the peace process. The army denied that the release was related to future talks, but many commentators suggested it could help facilitate negotiations.

Regardless, by Sunday, the peace effort was encountering problems — before it had ever really begun.

The Pakistani Taliban’s Supreme Council released demands for a cease-fire — to include the release of all its imprisoned militants and the withdrawal of the army from all tribal regions — that some government leaders called unrealistic.

Even more problematic, a two-star army general and two other military officials were killed later that day by a roadside bomb in the northwestern province of Khyber Pakhtunkhwa, near the border with Afghanistan. The Pakistani Taliban claimed responsibility for the bombing, which Sharif called “gutless.”

Shahidullah Shahid, a spokesman for the insurgents, said attacks would continue.

“We have not yet accepted the government offer for talks, and we are at war, as there is no cease-fire,” he said in a phone interview.

On Monday, Pakistan’s powerful army chief, Gen. Ashfaq Kayani, warned that the country’s 520,000-member army would not be bullied.

“No one should have any misgivings that we would let the terrorists coerce us into accepting their terms,” Kayani said, adding the “army has the ability and the will to take the fight to the terrorists.”

Former and current government officials have criticized Sharif for not yet laying out a clear vision of how the country should handle its more than 40 militant groups, many of them made up of Islamist extremists.

‘”Nobody is saying we can’t talk, but talking from a position of weakness is never the way forward,” said Sherry Rehman, Pakistan’s former ambassador to the United States. “We can’t afford this Alice-in-Blunderland approach to crucial national security issues.”

The uneven start to Pakistan’s peace process comes just months after the Obama administration attempted to launch a dialogue between Afghan President Hamid Karzai and Afghan Taliban leaders. In late June, a day before State Department officials planned to meet with Taliban representatives in Qatar, a Taliban rocket attack killed four U.S. service members in eastern Afghanistan. Meanwhile, Karzai became enraged that the Taliban had hoisted its banner over its temporary offices in Doha. The planned discussions fell through, although the Obama administration is hopeful they will occur at some point.

Cross-border movement

The Afghan and Pakistani Taliban claim to be unaffiliated. But there is considerable cross-border movement, and the Afghan insurgents are believed to have havens inside Pakistan. Some analysts worry that the Pakistani Taliban might help Afghanistan’s insurgents in trying to topple the government in Kabul after the departure of U.S. forces in 2014. Another concern is that members of the Afghan Taliban could be flushed out of their country and flood into Pakistan.

Rustam Shah Mohmand, Pakistan’s former ambassador to Afghanistan, said Sharif and Afghan officials will have “to work in a concerted way” with goals and a strategy if they expect to bring Taliban leaders on either side of the border to the bargaining table.

“In a situation as complex as this, things don’t just happen,” he said.

In both countries, tribal leaders may play a crucial role in reducing violence. Some of these leaders have already struck individual peace deals with Taliban leaders, agreements they are unlikely to modify unless they are brought into broader discussions.

“There is not any serious move on talks,” said Sardar Jamaluddin, a tribal elder from Pakistan’s South Waziristan. He dismissed the recent overtures from Pakistan’s government to the Pakistani Taliban as “not more than eyewash.”

Shah Farman, provincial information minister of Khyber Pakhtunkhwa, where militant groups have flourished, supports peace talks but warned they could take years.

“We are seriously considering the state of mind of the people of the region that saw only war and promotion of [a] holy war philosophy” during most of the past three decades, he said. Such a state of mind, he said, “needs a long-term policy of rehabilitation.”

Sharif is facing growing pressure to curb the violence.

Provincial officials point to an increasing number of kidnappings and killings as evidence that the militant groups are regaining ground they lost during past Pakistani military operations.

Across the country, 1,600 people have been killed in more than 2,100 attacks since January 2012, Pakistan’s Express Tribune newspaper reported Wednesday.