BOGOTA (AP) ― Colombia’s main rebel group executed four of its longest-held captives during combat Saturday between guerrillas and soldiers searching for the men, the government said.

A fifth captive fled into the jungle and survived.

President Juan Manuel Santos called the killing of a soldier and three police officers “a crime against humanity” and dismissed any suggestions that Colombia’s armed forces might be responsible.

“They were held hostage for between 12 and 13 years and wound up cruelly murdered,” Santos said.

A senior Defense Ministry official told the Associated Press that government troops were not attempting to rescue the captives but rather trying to locate them based on intelligence indicating the rebels were holding them in the area. The official agreed to discuss the operation only if granted anonymity.

Defense Minister Juan Carlos Pinzon initially announced the deaths, then said hours later that a fifth rebel prisoner, police Sgt. Luis Alberto Erazo, had survived. Erazo, 48, had been held by the Revolutionary Armed Forces of Colombia, or FARC for nearly 12 years.

Pinzon said troops had been in the area for 45 days chasing rebels and had intelligence the guerrillas might be holding police and soldiers as captives. No official explained how far the captives were being held from the area of combat. Pinzon did not take questions from reporters.

All four men were killed execution-style, three with shots to the head and one with two shots to the back, Santos told a community meeting in central Colombia. Pinzon said the bodies were found together, with chains near them.

He said Erazo fled into the jungle chased by three rebels who threw grenades, wounding him slightly in the face. Erazo emerged from hiding after dusk when he heard chain saws cutting a clearing so helicopters could land, Pinzon added.

It is standing policy of the FARC to kill its prisoners to prevent their rescue. And the rebels frequently chain their captives.

The sister of one of the victims, 34-year-old police Maj. Elkin Hernandez, was angry with the government.

“The FARC are murderers for the manner in which they killed them, and the government is equally a murderer. They had the possibility to get them out of there, and they didn’t,” Margarita Hernandez told the AP.

Former Sen. Luis Eladio Perez, who was freed by the FARC in February 2008 after six years of captivity, told the AP he believed the four died in a failed rescue.

The bodies were found about 10 a.m. in the municipality of Solano in the southern state of Caqueta. Among them was the longest-held rebel captive, army Sgt. Maj. Jose Libio Martinez. He was seized by rebels Dec. 21, 1997, in an attack on a lonely southern mountain outpost called Patascoy.

The killings left the FARC in possession of about 16 security force members, which they consider to give them political leverage.

Martinez’s son, who was in his mother’s womb when his father was captured, pleaded with the FARC via Caracol radio to free them.

“We don’t want any more dead. We don’t want anymore children like me crying for their fathers,” Johan Steven Martinez said.

The FARC took up arms in 1964 and are Latin America’s last remaining rebel army. They have suffered a series of military setbacks and record desertions in recent years, crowned by the Nov. 4 combat death of their leader, Alfonso Cano.

His successor, Timoleon Jimenez, was named the following day and few analysts believe defeat is imminent for the rebels, who draw their strength from landless peasants in a country where land ownership is concentrated in a few hands. The FARC are believed to comprise about 9,000 fighters.

The drug trafficking-funded rebels have periodically freed security force members and politicians as goodwill gestures, stepping up releases in early 2007 with the intercession of Venezuelan President Hugo Chavez.

But Santos, who was defense minister for four years before winning the presidency, has publicly refused to entertain peace overtures, saying the rebels must first show themselves willing by freeing all captives.

Analyst Ariel Avila of the Nuevo Arco Iris think tank said Saturday that the killings will give the government justification not to negotiate. “But the government won’t get out of this without blame,” he added.