Sgt. Pablo Emilio Moncayo was one of the longest-held hostages of the Revolutionary Armed Forces of Colombia, or the FARC. He was 19 when taken captive during an attack on a mountain outpost on Dec. 21, 1997.

Moncayo returned to government territory on a Brazilian helicopter that flew to an unannounced spot in southern Colombia where the rebels turned him over to a humanitarian team led by Colombian Sen. Piedad Cordoba.

The soldier smiled warmly as he stepped out of the helicopter in military fatigues and extended a hand urging his family to slow down as they excitedly rushed toward him. He embraced his father, mother and sisters, who carried white flowers.

Moncayo was generally in good health, said Adolfo Beteta, spokesman for the International Red Cross.

His father, high school teacher Gustavo Moncayo, walked more than 620 miles (1,000 kilometers) across Colombia in 2007 to rally support for his son's release. He wore a chain around his neck and wrists like those used at times by the rebels to bind their prisoners.

“My heart is going a thousand an hour,” the father had said on the airport tarmac when the helicopter took off to retrieve Moncayo. The family had been anxiously awaiting his release since the FARC first announced last April that it planned to set him free.

The Super Cougar helicopter loaned by Brazil carried a team led by Cordoba and including Red Cross officials and a priest. Both the flight's departure and return were delayed by rain.

Before the helicopter flew back, the Colombian government's peace commissioner, Frank Pearl, criticized the Caracas-based TV channel Telesur, which is funded in part by Venezuela's government, for releasing photos and videos of Moncayo together with Cordoba. Telesur did not say when the images of Moncayo - both in a military uniform and separately with Cordoba - were made.

Pearl said there had been an agreement the handover would be discreet, and “the government rejects that a media outlet like Telesur lends itself to do propaganda for a terrorist group.” There was no immediate response from Telesur.

The guerrillas freed another soldier, 23-year-old Pvt.

Josue Calvo, on Sunday, in their first release of a captive in more than a year.

Cordoba, an opposition senator who has been a go-between in contacting the FARC, said the guerrillas say that after Moncayo they will end their unilateral releases and press the government to negotiate a swap of jailed rebels for remaining captives.

President Alvaro Uribe has called the FARC's unilateral releases publicity stunts and has opposed a prisoner swap unless any guerrillas who are freed agree to abandon the rebels.

The rebels still hold at least 20 police officers and soldiers, including Libio Jose Martinez, a 33-year-old sergeant who was captured during the same battle as Moncayo - a raid on a communication post at an elevation of 12,470 feet (3,800 meters) on Patascoy mountain. At least 20 soldiers were captured during the attack but most were freed in 2001.

Hostage releases by the FARC have usually occurred within weeks of the group announces its plans. This time, freedom for Moncayo and Calvo was delayed for nearly a year while the rebels and government accused each other of holding up the handover.

Uribe, who leaves office in August after two consecutive four-year terms, is hugely popular in Colombia for aggressively fighting the FARC and dealing it crushing blows, including the 2008 rescue of former presidential candidate Ingrid Betancourt, three US military contractors and 11 other captives.

The leftist FARC, the Western Hemisphere's last remaining major rebel army, has fought for nearly a half-century to topple a succession of governments.

Colombia's armed forces chief says he believes the FARC was behind a bombing in the administrative center of the Pacific port of Buenaventura last week that killed nine people.

Political analyst Leon Valencia, a former leftist guerrilla, said the FARC is trying to focus on its military efforts and has “a lot of interest in finishing with that issue of kidnapping, which has caused so much pressure” for it.

Estimates vary as to how many Colombian hostages remain in captivity.

The National Fund for Personal Freedom says there are now 77 hostages in the country, including 21 police officers or soldiers and 27 civilians held by the FARC, said Harlan Henao, the state fund's director. Other hostages are held by common criminals or by a smaller rebel group, the National Liberation Army.

Some groups disagree, estimating there are more captives.

The non-governmental organization Pais Libre says there are at least 136 people held hostage in Colombia.