Al Qaeda's Syrian wing freed 16 Lebanese soldiers and policemen on Tuesday in exchange for the release of jailed Islamists including the ex-wife of Islamic State leader Abu Bakr al-Baghdadi.
The Nusra Front seized the Lebanese 16 months ago during an attack on the Lebanese border town of Arsal, mounted together with the Islamic State jihadist group which is still believed to be holding nine soldiers captured in the incursion.
The exchange was brokered by Qatar and cast new light on the Gulf state's channels to the Nusra Front, a powerful player in the Syrian war that has been designated a terrorist group by the United Nations and United States.
Masked men armed with assault rifles and waving the Nusra Front flag accompanied the Lebanese captives to the location of the swap in the border zone between Lebanon and Syria, where they were then released to the Red Cross, TV footage showed.
Thirteen Islamists in Lebanese jails, including Saja al-Dulaimi, the ex-wife of Baghdadi, were also released. Dulaimi, fully veiled, was shown in live TV footage from the area with her three children who were with her in prison.
Nusra Front fighters were shown kissing and hugging the sons of Dulaimi, who was arrested by the Lebanese authorities a year ago. Speaking to Al Jazeera, she said her wish was to return to Beirut and then to leave to Turkey.
"We accomplished the entire agreement with Nusra," top Lebanese security official Abbas Ibrahim, who oversaw the swap, told Reuters by telephone. "This joy is not complete until the return of those kidnapped by Daesh. We are ready to negotiate with Daesh if we find someone to negotiate with," he said.
Daesh is an Arabic name for Islamic State.
The Nusra Front fighters chanted "God is great" as they arrived with the Lebanese captives in preparation for the swap. One of the captives, interviewed by Al Jazeera, said the group had treated them well. But later, after they safely arrived in Beirut, two of them likened their captivity to the grave.
"We were in hell. Now we are in a dream," said one during a celebration at the Grand Saray government headquarters in Beirut, where Prime Minister Tammam Salam declared them heroes. "We must strive to liberate the other soldiers," Salam said.
The Arsal incursion was a dramatic and bloody example of spillover from the 4-1/2-year-old Syrian conflict. The army fought several days of lethal battles to drive the militants from the town, not far from where Tuesday's swap took place.
The exchange began with the Nusra Front releasing the body of one of the Lebanese soldiers it had killed in captivity, Mohamed Hamieh.
The freed soldiers and policemen were carried aloft during celebrations in the town of Labweh near the Lebanese border where they briefly stopped on their way to Beirut. Politicians from across the political spectrum congratulated the men on their release.
Relatives of the captives celebrated at a tented sit-in they have held near the government headquarters in Beirut since last year to press for negotiations. There was dancing, and sweets were offered to visitors who went to congratulate them.
"I was born again today, this is a re-birth for me and my brother. It has been a year and five months of agony for the soldiers' parents, my parents and me," Marie Khoury, the sister of freed soldier George Khoury, told Reuters at the sit-in.
In Washington, State Department spokesman Mark Toner told reporters the United States welcomed the release of the Lebanese soldiers and policemen, but declined to reply to a question about the U.S. position on the exchange.
He reiterated that the U.S. government considers the Nusra Front a terrorist organization.
Qatar has been involved in efforts to mediate the release of the captives for a year or more. A previous effort to secure their release broke down a year ago after one of the captives was killed. The Qatar National News Agency said the successful mediation followed a request from the Lebanese government.
While the Nusra Front and Islamic State attacked Arsal together, the groups are enemies in the Syrian war.
Qatar has been a major sponsor of the insurgency against President Bashar al-Assad, supporting rebels including groups deemed moderate by the United States. It has denied backing the Nusra Front or Islamic State.
Qatar's foreign minister told Reuters in June the country did not deal with either group, but said the door should be kept open for Syrians with the Nusra Front if they decided to leave al Qaeda.