JERUSALEM -- Israel released 26 Palestinian inmates, including many convicted in grisly killings, on the eve of long-stalled Middle East peace talks, angering families of those slain by the prisoners, who were welcomed as heroes in the West Bank and Gaza.
Buses carrying the inmates departed the Ayalon prison in central Israel late Tuesday, a nighttime release that was aimed at preventing the spectacle of prisoners flashing victory signs as has happened in the past. Relatives of the victims, many with their hands painted red to symbolize what they say is the blood on the hands of the inmates, held protests throughout the day, and some protesters tried briefly to block the buses from leaving.
The decision to release the men stirred anguish in Israel, where many Israelis view them as terrorists. Most of the prisoners were convicted of killings, including Israeli civilians, soldiers and suspected Palestinian collaborators, while others were involved in attempted murder or kidnapping.
Celebrations erupted in the West Bank and Gaza Strip, where thousands of Palestinian well-wishers awaited the buses' arrival. Palestinians generally view the prisoners as heroes regardless of their acts, arguing that they made personal sacrifices in the struggle for independence.
Fireworks lit the sky in Gaza, where rival Hamas and Fatah supporters, including several masked gunmen, celebrated to the beat of drums. Some danced, while others flashed victory signs and waved flags of the Palestinian factions. Cars with loudspeakers blasted nationalistic songs.
"Today is a day of joy and happiness. I can't wait until I hug my beloved son," said Aicha Abu Setta, the 68-year-old mother of freed prisoner Alla Abu Setta. "I am so excited that he will be free, and he will spend his first night among us after more than 20 years," she said, clutching a picture of her 43-year-old son, who was arrested in 1994, charged, along with his cousin, in the killing of a soldier.
About a thousand people took to the streets of Ramallah in celebration, and the released prisoners were met with hugs from well-wishers. Palestinians hurled rocks at the Israeli military vehicles escorting the bus convoy as it reached the crossing to the West Bank after 1 a.m. today.
Palestinian President Mahmoud Abbas greeted those released personally at the presidential compound and later laid a wreath at the grave of late Palestinian President Yasser Arafat. Mr. Abbas delivered a short speech congratulating the prisoners and said he would "not rest until they are all released." There are about 4,500 Palestinians in Israeli jails. "You are just the beginning, and the rest will come," he said.
Tuesday's release was part of an agreement brokered by U.S. Secretary of State John Kerry to get Israel and the Palestinians back to the table for peace talks that had been paralyzed since 2008. In all, 104 convicts are to be released in four batches, although their freedom is contingent on the talks' progress.
Israelis and Palestinians are to sit down to those negotiations in Jerusalem today, following a preparatory round two weeks ago in Washington.
Among those released Tuesday was a Palestinian convicted in the 1994 slaying of Isaac Rotenberg, a 69-year-old Holocaust survivor attacked with an ax as he was working at a construction site where he was a contractor. Others were convicted in the slayings of Ian Feinberg, an Israeli lawyer killed in a European aid office in Gaza in 1993, and Frederick Rosenfeld, an American slain while hiking in the West Bank in 1989.
Thousands of Palestinians have spent time in Israeli prisons since Israel's capture of the West Bank, Gaza and east Jerusalem in 1967. They were jailed on charges ranging from throwing rocks to killing civilians in bombings, shootings and other attacks.
On Monday, Israel's prison service posted the names online of the first 26 inmates to be released to allow for possible court appeals. Israel's Supreme Court rejected an appeal earlier Tuesday by families of those killed by the prisoners.
Earlier Tuesday, Israel angered Palestinians when it announced that it was moving forward with building nearly 900 new settlement homes in east Jerusalem. The Palestinians had refused to resume negotiations with Israel unless it halted settlement construction in territory that it wants for a future state. Israel has refused, insisting that settlements and other core issues be resolved through talks.
The latest construction is to take place in Gilo, an area in east Jerusalem that Israel considers to be a neighborhood of its capital. Israel's annexation of east Jerusalem, which the Palestinians claim as their capital, is not internationally recognized.
The housing plan, which received initial approval last year, would expand Gilo's boundaries further toward a Palestinian neighborhood. The plans for 900 housing units in Gilo come in addition to an earlier announcement this week of some 1,200 other settlement homes in the West Bank and east Jerusalem.