Colombia's 1 March raid into Ecuador struck a Revolutionary Armed Forces of Colombia (Farc) camp located just across the border.
Colombia has said FARC -- the Spanish acronym for Revolutionary Armed Forces of Colombia -- is still holding about 700 captives.
He was also said to have links with the Revolutionary Armed Forces of Colombia (Farc) Marxist rebel group, Gen Naranjo said.
The Revolutionary Armed Forces of Colombia, known as the FARC, has been at war with the Colombian government since the 1960s.
On Saturday, President Santos said the security forces were prepared, but warned the Farc (Revolutionary Armed Forces of Colombia) against resuming hostilities.
Mr Granda is described as the unofficial foreign minister for the Farc (Revolutionary Armed Forces of Colombia), the country's main leftist rebel group.
Early in October, peace negotiations will take place between the Colombian Government and the Revolutionary Armed Forces of Colombia (FARC) in Oslo, Norway.
CENTERFORSECURITYPOLICY: The consequences of Colombia's negotiations with FARC
The Revolutionary Armed Forces of Colombia (Farc) rebels were trying to retake a strategic mountain area near the Caribbean coast when they were hit.
The soldiers belonged to an anti-guerrilla battalion fighting members of the Revolutionary Armed Forces of Colombia (Farc) in the San Vicente de Caguan area.
The commander of the Bogota Police Department, General Hector Daniel Castro, said the bombing was the work of the Revolutionary Armed Forces of Colombia (FARC).
Racked by decades of violence, Colombia today faces a devastating assault from a powerful, well-financed guerrilla group calling itself the Revolutionary Armed Forces of Colombia (FARC).
The paramilitaries and the Colombian government share some of the same enemies - the left-wing Revolutionary Armed Forces of Colombia (FARC) and the National Liberation Army (ELN).
Analysts say the group is trying to force the government to include it in peace talks it is holding with the larger Revolutionary Armed Forces of Colombia (Farc).
By the same token, the conservative government of Manuel Santos in Colombia has initiated talks with the guerilla group known as the Revolutionary Armed Forces of Colombia (FARC).
CENTERFORSECURITYPOLICY: Reflections on Regional Reactions to Chavez��s Victory
It was a major blow which could be the beginning of the end of a 40 year old guerilla movement known as The Revolutionary Armed Forces of Colombia (FARC).
CENTERFORSECURITYPOLICY: Implications of the Colombian Hostage Rescue
Last week, the Colombian security forces rescued three police officers and a soldier who had been held captive by Farc (Revolutionary Armed Forces of Colombia) for almost 12 years.
Uribe's efforts have been focused on combating all the armed groups that control all facets of illicit drug production in Colombia, particularly the Revolutionary Armed Forces of Colombia (FARC).
The Colombian ambassador presented videos, photos and maps, which he said proved that 1, 500 members of the Revolutionary Armed Forces of Colombia (Farc) and National Liberation Army (ELN) were operating inside Venezuela.
He said that Bogota had video recordings and the exact grid coordinates not only of the Revolutionary Armed Forces of Colombia (Farc) camps, but those of the smaller National Liberation Army (ELN).
The first anti-narcotics battalion, now operational, has been dispatched to the southern province of Putomayo, a region under the control of the biggest rebel group, the 15, 000-strong Revolutionary Armed Forces of Colombia.
Venezuela is threatening to stop acting as a facilitator in peace talks between the Colombian government and Colombia's biggest rebel group, the Revolutionary Armed Forces of Colombia (Farc) because of the meeting.
An estimated 30, 000 troops of the United Self-Defense Forces of Colombia (AUC) have laid down their arms and the Revolutionary Armed Forces of Colombia (FARC) and the National Liberation Army (ELN) are severely diminished.
CENTERFORSECURITYPOLICY: Columbia: Moving toward more stability
Since taking office in August 2010, Colombian President Juan Manuel Santos has made it clear he is open to pursuing peace talks with the country's biggest guerrilla group, the Revolutionary Armed Forces of Colombia (Farc).
Santos visited the region last week, meeting with indigenous groups in the village of Toribio as members of the Revolutionary Armed Forces of Colombia flexed their muscle by setting up a checkpoint just outside the town.
Unlike the FARC (Revolutionary Armed Forces of Colombia), who have attacked the institutions of Colombia's democracy from their bases in the mountains for the last 40 years, the ALBA houses are right in the middle of cities and towns.
CENTERFORSECURITYPOLICY: Ollanta Humala, Peru's worst nightmare
The latest ELN attack comes as Colombia's largest rebel group, the Farc (Revolutionary Armed Forces of Colombia), holds peace talks with the government, aimed at ending five decades of an armed conflict that has killed an estimated 600, 000 people.
Mr Santos added that he did not want to "repeat the mistakes of the past" - an apparent reference to the failed peace talks in 2002, which reportedly gave time to Farc (The Revolutionary Armed Forces of Colombia) to regroup.
BBC: Colombia's President Santos rejects Farc ceasefire call
The Colombian government says the final aim of the negotiations is to get the rebels to abandon their armed struggle - which began with the founding of Farc (Revolutionary Armed Forces of Colombia) in 1964 - and join the legal political process.
The negotiations in Havana are expected to focus initially on the issue of land reform in Colombia, as it was a major reason for the uprising that brought about the establishment of the Farc (Revolutionary Armed Forces of Colombia) in the early 1960s.
BBC: Ivan Marquez (left) and fellow Farc negotiator. File photo
应用推荐