Mustafa al-Haj expected to die in an Israeli prison for killing an American-born settler hiking in the West Bank in 1989. Now lights decorate his home to celebrate the planned release of the 45-year-old and more than 100 other Palestinian convicts in a deal that revived Mideast peace talks.

While the Palestinians are joyful, the decision to free the inmates has stirred anger in Israel where victims’ families say it is an insult to their loved ones.

Israel published the names of 26 men, including al-Haj, to be freed before the first round of talks Wednesday. In all, 104 prisoners have been slated for release over a period of nine months that the U.S. has set aside for negotiations. But their freedom is contingent on progress in the talks.

The Israelis have granted early release to Palestinian prisoners in the past, including in swaps. The upcoming round, however, has sparked particularly high-pitched debate because it was linked to resuming talks and many of those to be freed were involved in deadly attacks.

Gila Molcho said the release of one of three men involved in the stabbing death of her brother in 1993 was opening old wounds. Her brother, Ian Feinberg, was killed in the European aid office in Gaza City where he was working as a lawyer.

“My brother’s blood is being sold for nothing, as a gesture,” Molcho said. “On a very personal level, there is pain.”

Palestinians argue that those slated for release were acting during a time of conflict, before the two sides struck their first interim peace agreement in 1994, and that Israel should have freed them in previous rounds of negotiations.

“We used violence and the Israelis used violence,” said Kadoura Fares, who heads an advocacy group for prisoners and, like many of those to be released, is a member of Palestinian President Mahmoud Abbas’ Fatah movement.

Fares noted that the number of Palestinians, including civilians, who were killed by Israeli troops in wars and uprisings over the past two decades far outstrips the number of Israelis killed in Palestinian attacks.

In the first and second Palestinian uprisings, more than 1,200 Israelis and just fewer than 5,000 Palestinians were killed.

The two sides are now making their third major attempt since 2000 to agree on the terms of the Palestinian state alongside Israel. The last round of substantive talks was held in 2008, but a dispute over settlements kept the two sides away from the table until now.

The Palestinians are entering Wednesday’s talks with renewed distrust, after Israel promoted Jewish settlements on war-won lands the Palestinians want for their state in three major announcements over the course of a week.

Abbas had insisted on a construction freeze in settlements, deemed illegal by most of the international community, before going back to negotiations. However, U.S. mediators failed to get Israeli Prime Minister Benjamin Netanyahu to comply, and Abbas relented.

As compensation, U.S. Secretary of State John Kerry brokered the prisoner release and, according to Abbas aides, assured the Palestinians that the U.S. views Israel’s pre-1967 lines as a starting point for border talks, even if Netanyahu does not.

Abbas is returning to talks amid widespread skepticism among Palestinians, but the prisoner release — an emotional consensus issue — could make up for that.

Tens of thousands of Palestinians have spent time in Israeli prisons since 1967. Palestinians tend to view prisoners as heroes. In Israel, many consider those involved in the killings as terrorists.