KEY POINTS:
GAZA - Alan Johnston, the BBC journalist held hostage in Gaza, was freed and handed over to Palestinian officials on Wednesday after a late-night deal with the al Qaeda-inspired group that kidnapped him in March.
The 45-year-old Briton was embraced by BBC colleagues after he arrived by car at the home of Hamas's local leader in Gaza, Ismail Haniyeh.
Johnston was smiling and looked well despite four months in captivity as he was ushered inside amid a scrum of well-wishers and security guards with Kalashnikov rifles.
He told BBC television live from Gaza it was "amazing to be free" and that he had often been frightened during four months in captivity.
"It is just the most fantastic thing to be free," he said, adding it was "at times quite terrifying".
"I dreamt many times of being free and always woke up back in that room ... It's an amazing thing to be free," he said, sounding composed though somewhat tired.
Johnston said he had followed events on a radio during most of his time as a hostage and thanked people round the world, as well as his colleagues at the British public broadcaster, for their support and efforts to help secure his release.
He said he had spoken briefly to his family in Scotland.
Khaled Meshaal, the exiled leader of Hamas, said Johnston's release showed his Islamist movement was bringing order to the coastal enclave since seizing control last month after fighting with the Western-backed Fatah faction.
The BBC's Middle East bureau chief Simon Wilson said after speaking to Johnston by telephone: "He sounded well, he sounded fine. He sounded so amazingly composed ... He sounded tired.
"He just wanted to say thank you to everybody round the world (who had been campaigning for his release)," Wilson said in broadcast remarks, adding his colleague had been able to follow events on BBC radio during his captivity.
Palestinian officials said Johnston would hold a news conference with Haniyeh before being taken to British diplomats for a journey home through Israel.
Like most Western powers, Britain shuns Hamas for its refusal to abandon violence against the Jewish state and does not recognise Haniyeh's government in Gaza.
However, British diplomats based in Jerusalem have met Haniyeh in Gaza and discussed Johnston's plight in recent weeks.
In London, no immediate comment was available from the Foreign Office.
Meshaal told Reuters by telephone from Syria: "We have been able to close this chapter which harmed the image of our people greatly. The efforts by Hamas have produced the freedom of Alan Johnston."
Referring to his rivals from the Fatah faction of Western-backed President Mahmoud Abbas, he said: "It showed the difference between the era in which a group used to encourage and commit security anarchy and chaos and the current situation in which Hamas is seeking to stabilise security."
Johnston, the only Western correspondent working full-time in the troubled coastal enclave, went missing on March 12 when his car was found abandoned.
His captors later declared themselves to be the Army of Islam, a group with al Qaeda-inspired rhetoric and links to one of Gaza's powerful clans.
They issued Web videos showing Johnston and seeking the release of Islamists held prisoner by Britain and other states.
Most recently, after Hamas officials threatened to free him by force from the clan's stronghold, Johnston was shown wearing a suicide belt with the warning he would die if that happened.
Hamas, apparently eager to show its ability to impose order in Gaza after many months of factional fighting, had increased pressure on the hostage-takers to relent and had surrounded their neighbourhood late on Tuesday.
The Army of Islam and Hamas exchanged prisoners in recent days during negotiations to free Johnston.
Hamas was elected to run the Palestinian government 18 months ago but was shunned by Israel and Western powers.
Its local leader, Haniyeh, still considers himself prime minister but Abbas has appointed an emergency government without Hamas involvement in the larger territory of the West Bank.
- REUTERS