Now free, Mansour's new life comes as Mideast peace talks falter. Mansour said he has no regrets, but also that he would never take another life.
"The most important thing is to ... value all human life and to learn tolerance," he said. Then, "we were very young, the political situation was different, we were very much zealots."
To many Israelis, such words ring hollow. They view Mansour and other Palestinians who killed Israelis in politically motivated attacks as terrorists who should remain behind bars.
Mizrahi's brother Itzik, 32, said the released prisoners are able to rebuild their lives, while the families of their victims suffer. "We remain without my brother," he said. "Only we have missed out, only my brother has missed out." Mizrahi's wife was pregnant at the time, and his daughter Tehila is now 20.
Palestinians say such killings came in the context of a decades-old conflict, and that a refusal to release Palestinian prisoners raises doubts about Israel's willingness to move toward peace.
It's no surprise that the emotionally charged disagreements over blame and forgiveness last week triggered the worst crisis between the sides since U.S. Secretary of State John Kerry helped restart negotiations last summer.
As part of the terms for resuming talks, Israel had promised to release 104 long-held Palestinian prisoners such as Mansour in four installments — while the Palestinians said they would suspend efforts to seek further international recognition for a "state of Palestine."
Israel failed to free the final group on time. The Palestinians responded by signing up "Palestine," recognized in 2012 by the U.N. General Assembly, for 15 international conventions. Israel then canceled the final prisoner release.
Mansour was in the first group that was released in August.
On the last day in prison, agents from Israel's Shin Bet security service met with each of the 26 inmates slated for release and handed them maps of home districts they were not allowed to leave for a year. An agent showed Mansour a satellite image of his village of Deir Jarir, pointed to Mansour's family house and said he would be monitored at all times.
Mansour's family celebrated his release by slaughtering 25 goats. But once the celebrations were over, Mansour had to learn how to drive and navigate the Internet.
But he had no financial worries. In a typical homecoming package, the Palestinian self-rule government gave him $50,000, the rank of colonel and a monthly stipend of 6,000 shekels ($1,725), a higher-than-average income. Mansour also got engaged in December to a 23-year-old university student from Deir Jarir and their wedding is planned for August.
Still, Mansour said it took time to find his bearings.
He now teaches Hebrew once a week at a private Christian high school in a nearby village. During a recent lesson, he asked students to write the names of their village on the whiteboard in Hebrew, and count and recite the days of the week. Meticulously, he corrected their pronunciation.
Mansour remains active in the Democratic Front for the Liberation of Palestine, a tiny PLO faction, but favors a peace agreement with Israel. He is careful not to run afoul of Shin Bet restrictions; a violation could force him to serve the remaining two years of his term.