BRUKIN, West Bank (AP) -- 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 in four tranches 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 under 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 Palestinians want a state in the West Bank, Gaza and east Jerusalem, lands Israel captured in 1967, but are willing to make some adjustments.
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.
In Washington, State Department spokesman Marie Harf praised Israel's decision to release prisoners as a "positive step." She said the Obama administration also raised serious concerns about the latest settlement plans with the Israeli government.
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.
Kerry said Monday in Bogota that he didn't think the settlements issue would create a large bump in the road to the talks, which are set to resume on Wednesday.
"As the world, I hope knows, the U.S. views the settlements as illegitimate and we have communicated that policy very clearly to Israel," he said.
"I think that what this underscores, actually, is the importance of getting to the table and getting to the table quickly and resolving the questions with respect to settlements, which are best resolved by solving the problems of security and borders. Once you have security and borders solved, you have resolved the question of settlements."
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, on charges ranging from throwing stones and membership in outlawed organizations to involvement in attacks. Palestinians tend to view prisoners as heroes, regardless of their acts, arguing they made personal sacrifices in the struggle for independence.