He is the first Palestinian sentenced to prison by the Palestinian Authority for anti-Israeli activities.
American intelligence officials said he was a teenager when he was first arrested in Jordan for unspecified anti-Israeli activities.
Israel today barred Palestinians with records of criminal or anti-Israeli activity from entering the country from the occupied territories.
Palestinians said he had no record of anti-Israeli activity or political involvement.
An army statement said 10 Palestinians suspected of involvement in anti-Israeli activities had been expelled "without a legal decision to deport them."
The paper defines itself as progressive, and is supportive of anti-Israeli activities by several organisations that proclaim themselves as a resistance movement.
He continues to carry out anti-Israeli activities from there.
Later he would see his active role in Hamas diminish, although his pro-Hamas and anti-Israeli activities have continued.
Under the deal, the army said, the two would be allowed to return to the occupied territories if they refrained from anti-Israeli activity for five years while in exile.
Shin Bet relies on a network of Palestinian informants to monitor anti-Israeli activity in the occupied territories.