If the Palestinians cannot win their rights through peace, he added, "we don't have any option except to fight for our future."

Marzook made the comments at a news conference in Amman on Tuesday, one day after it was announced that the United States had deported him.

He had been detained in a New York jail since July 1995 after being suspected of being a terrorist.

In an unusual deal, Jordan agreed to accept Marzook as a humanitarian gesture, after Israel dropped its request to have him extradited.

Marzook, who gave up his U.S. residency under the deal, said he believed that Israel decided it had no evidence to support its charges that he helped orchestrate terrorist attacks that killed 47 people. The Hamas military wing has claimed credit for the series of attacks.

Marzook has said he was only a political leader and fund-raiser for the group, and that his detention was politically motivated.

Israel apparently dropped the request for fear that putting him on trial would inflame tensions in the region and spur Palestinian violence.

An Israeli official said the deportation to Jordan "seemed one of the most convenient" ways to resolve the case.

"We trust that King Hussein will know how to contain Abu Marzook's activities," said the official, who asked not to be identified.

There has been speculation that the United States' decision to deport him to Jordan came with certain conditions.

But Marzook said he "categorically rejected" conditions such "as abandoning political activities and condemning the actions that are carried out by my Palestinian brethren" against Israel.

Marzook had been a U.S. resident for 15 years when he was detained at a New York airport because his name was on a list of suspected terrorists.