Palestinians celebrate the release of Mohammed Sawalha, center, in Azmout village near Nablus in the West Bank on Aug. 14. (Nasser Ishtayeh/AP)

Hosni and Mohammed Sawalha said they felt “a happiness that is almost indescribable,” but they looked shaky and exhausted, chain-smoking and downing coffee, as they stood for hours Wednesday to receive a line of well-wishers who embraced the cousins, kissed their cheeks, posed for photos with them and told them that they were heroes, home at last.

The Sawalha boys were just 16 and 17 when they left their village and boarded a bus in the Tel Aviv suburbs on Dec. 2, 1990. Witnesses recalled that they rode a few stops, sitting in the back, and then rose to shout “Allahu Akbar!” (“God is great!”) before stabbing to death Baruch Heisler, 24, an ultra-Orthodox Jew on his way to yeshiva to study.

Early Wednesday, the cousins were among the first of 26 Palestinian prisoners to be released by Israel as part of a deal brokered by Secretary of State John F. Kerry to bring Palestinian Authority President Mahmoud Abbas and his negotiating team back to the table . The State Department confirmed that the talks resumed in Jerusalem on Wednesday, but the proceedings were kept secret.

Israel says an additional 78 prisoners will be released over the next nine months, if negotiations progress.

The deal was a bitter pill for Israel to swallow, so bitter that ahead of the initial release, Prime Minister Benjamin Netanyahu offered a spoonful of sugar to the right-wing members of his shaky coalition government, announcing plans for up to 3,000 new housing units in the West Bank.

To many Jewish Israelis, and especially the relatives of the victims, the prisoners are murderers. To the Palestinians, they are soldiers who fought to end the occupation of their homeland.

“I don’t feel hatred,” Yosef Heisler, the father of Baruch, said in an interview. “I think they are base murderers who don’t need to be alive. They murdered in cold blood. But what difference does it make what I think or don’t think?”

The Heislers live in the ultra-Orthodox neighborhood of Ramat Shlomo in East Jerusalem. They said they were surprised to learn that the men who killed their eldest son were among those to be released. “No one asked us,” Yosef Heisler said.

“Peace is something every human being yearns for. The question of the price is another thing,” said Heisler, who is in his 70s. “If Baruch’s murderers were released as part of a peace agreement, it would have been a lot easier for me — that at least it was for something worthwhile to humanity, worthwhile to the people in the world. But for zero — just to talk — is something else.”

He said, “I have nothing to ask them.”

Deadly 1990 attack

Abbas welcomed 11 of the 26 freed prisoners to the government compound in the West Bank city of Ramallah early Wednesday. He kept his speech short. “We welcome our brothers who have left the darkness of prison into the light of freedom and tell them they are the first, but that there are other brothers who, too, will leave soon,” he said. “We shall not rest until they are all with us.”

After the speeches and a visit to the tomb of Palestinian leader Yasser Arafat, the Sawalha cousins were driven back to their home. Azmout is a hillside village on the outskirts of Nablus, where the limestone dust coats the leaves of the olive trees like snow. In the center of town, beside an old mosque, yellow flags of Abbas’s Fatah party fluttered.

In 1990, before the Oslo Accords, before Arafat won a Nobel Peace Prize, alongside Israelis Shimon Peres and Yitzhak Rabin, Fatah sponsored armed militant groups. The flags show a pair of fists and two automatic rifles crossed.

The Sawalha cousins were Fatah activists when they staged their deadly attack in December 1990, according to Israeli prosecutors. The killing garnered just a few paragraphs in U.S. newspapers. In addition to killing Heisler, the cousins used their knives to slash three girls on the bus, who survived. Another Palestinian who joined the Sawalhas in the attack was fatally shot by Israeli police at the scene.

At the time, Israeli security officials blamed the attacks on heightened emotions and extremism stoked by Iraqi leader Saddam Hussein’s invasion of Kuwait and the threatened Western-led effort to oust his troops that became the first Iraq war. The cousins were convicted of murder and sentenced to life in prison.

‘Like prisoners of war’

Asked whether he had any regrets, any remorse, Mohammed Sawalha said he preferred not to answer directly. “What happened happened. Talking about the future is better than talking about the past. Let’s talk about the future,” he replied.

Asked again, he said: “If you asked the Jews are they sorry for the massacres at Jenin, Hebron, Gaza, what will they say? If I say I am sorry, will it bring anyone back?”

Sawalha, 40, speaks in a hoarse whisper. He has trouble hearing. He is not married and has no children. His father said he hoped to marry his son off soon. For the rest of his life, Sawalha will receive a pension from the Palestinian Authority.

His cousin, Hosni, said that maybe something good will come from their release. “Maybe we will make peace,” he said. “It is possible, isn’t it?”

Among the well-wishers were local officials and politicians. Tayseer Nasrallah, a member of the Palestinian National Council and a leader of Fatah, came to pay his respects and triple-kiss the cousins on their cheeks.

“For us, they are like prisoners of war,” Nasrallah said. “They were resisting the occupation, and they were freedom fighters. Their release gives a boost to Abu Mazen,” he added, using the popular name for Abbas, “and this release will also protect him politically.”

Will that help the peace process? Nasrallah tipped his head in a sign of regret. “I am not optimistic that we will achieve our goals,” he said.

Orly Halpern in Jerusalem and Sufian Taha in Azmout contributed to this report.