Militants in the Gaza Strip released two kidnapped journalists from the American Fox News Channel on Sunday after forcing them at gunpoint to say in a videotape they had converted to Islam.
Correspondent Steve Centanni, a 60-year-old American, and New Zealand-born cameraman Olaf Wiig, 36, were in a hotel in the Palestinian coastal strip after two weeks of captivity.
A previously unknown group called the Holy Jihad Brigades had made a sweeping demand for the United States to free Muslim prisoners in exchange for the release of the men. The United States had rejected the demand.
"I am really fine, healthy, in good shape and so happy to be free," Mr Centanni told the Fox Channel. Centanni recalled the trauma of the ordeal, being held at one stage in a garage, and said he and Wiig were forced to convert to Islam at gunpoint.
"I'm thinking 'oh God, a remote warehouse with a big noisy generator, they could simply shoot me in the head and nobody would hear it'," Mr Centanni said.
"I have the highest respect for Islam ... but it was something we felt we had to do because they had the guns and we didn't know what the hell was going on."
The men hugged colleagues inside the hotel lobby in Gaza before running up the stairs, Fox News footage showed. The two reporters were seized on Aug. 14 while working on a story in Gaza City.
Palestinian Prime Minister Ismail Haniyeh of the militant Hamas movement said the kidnappers had nothing to do with al Qaeda nor any known Palestinian groups.
Videos of the captives released by the militants had borne all the hallmarks of hostage tapes shot by insurgents in Iraq.
"These are young men who carried out the action out of private beliefs," Mr Haniyeh told reporters. No arrests have been made.
Palestinian officials from Hamas have previously suggested they were in contact with the kidnappers via third parties in Gaza. Hamas and other militant groups had condemned the abduction.