Once head of the Fatah Hawks, the 35-year-old has spent 15 years in Israel jails.
They are known as the Fatah Hawks or the Tanzim, meaning organization.
Two uniformed members of the Fatah Hawks, an armed group, hugged him and fired their weapons in the air.
Many members of the Palestinian intelligence service are former Fatah Hawks.
The Palestinians put the total number of Fatah Hawks at 500 to 600.
The Fatah Hawks recently caught some thieves and called the neighborhood residents to a small square.
But when the Fatah Hawks investigated, they found that the man was innocent.
The Fatah Hawks is the name of two Palestinian militant groups.
He said he joined the Fatah Hawks nine years ago.
Israeli troops brokered an agreement with the Fatah Hawks last November that turned over some areas to the organization.