DAMASCUS (AP) — Greek Orthodox nuns freed after being held hostage by al-Qaeda-linked Syrian rebels arrived in Damascus Monday morning, ending their four-month ordeal, Syrian state media reported.

Residents gave the 13 nuns a warm welcome at the Church of the Cross in the predominantly Christian neighborhood of Qassaa, official news agency SANA reported. They were released early Monday in a rare deal between the Syrian government and rebels of the Nusra Front, mediated by the Gulf country of Qatar, traditionally a rebel supporter.

The women said they were well treated and appeared so in a video of their release issued by the Nusra Front, the group that held them. One elderly nun too weak to walk was carried by a rebel gunman, his face covered with a balaclava, to a nearby vehicle. They thanked God for their safety before heading to the Greek Orthodox Patriarchate in Old Damascus, where they will now stay, SANA said.

About 150 imprisoned Syrian women will be released in exchange for the nuns, who along with three other women were taken from their convent in the Christian-dominated town of Maaloula during clashes in December.

The Syrian Greek Orthodox Patriarchal Assistant, Bishop Luca al-Khoury, who led an official church reception to greet the nuns, accused the rebels fighting to overthrow President Bashar Assad of targeting Syria’s patchwork of religious minorities. Al-Khoury is a frequent defender of Assad’s rule.

“Syria, which does not differentiate between Muslims and Christians, is targeted…by the armed terrorist groups who don’t understand anything but the language of killing and destruction.”

The nuns’ seizure confirmed the fears of many in Syria’s minority Christian community that they were being targeted by extremists among rebels. Syria’s three-year conflict has become increasingly sectarian.

Also Monday, the international rights group Amnesty International accused the Syrian government of committing war crimes and crimes against humanity by blockading and starving civilians in the southern Damascus neighborhood of Yarmouk.

Amnesty said it estimates 200 people in Yarmouk have died of hunger-related illnesses since a yearlong blockade on the area was tightened in July by forces loyal to Syrian President Bashar Assad.

Amnesty said its research showed that 128 people starved to death in a report released Monday.

Assad-loyal forces began blocking the Palestinian-dominated area to flush out rebels and to punish civilians for harboring them, in a policy the government has used across Syria since the uprising began three years ago.

Efforts to reach a truce in Yarmouk allowing food deliveries to starving residents have repeatedly collapsed.

Copyright 2014 The Associated Press.