TEL NOF AIR BASE, Israel (AP) -- Looking thin, weary and dazed, Israeli soldier Gilad Schalit emerged Tuesday from more than five years in captivity, surrounded by Hamas militants with black face masks who handed him over to Egyptian mediators in an exchange for 1,000 Palestinian prisoners. Israeli officials said Schalit showed signs of malnutrition and his father said he needed time to recover from psychological and physical wounds.
More than 450 Palestinians were transferred from Israeli prisons to the West Bank and Gaza, where massive celebratory rallies festooned with green Hamas flags were held. In Gaza City, tens of thousands crammed into an open lot where a huge stage was set up, decorated with a mural depicting Schalit's capture in a June 2006 raid on an army base near the Gaza border. The crowd exhorted militants to seize more soldiers for future swaps.
The rest of the prisoners - about 550 more - are to be released in a second phase in two months.
Before he was flown to an Israel air base where he was reunited with his parents, Schalit spoke to Egyptian TV in an interview Israeli officials later called "shocking." Looking gaunt and uncomfortable, Schalit struggled to speak at times, his breathing noticeably labored as he awkwardly answered questions. He said he felt good and was "very excited" to be going free.
Still, the circumstances of his release, along with the awkward TV interview, in which masked Hamas militants hovered in the background, raised questions about the conditions the 25-year-old had endured.
After a tumultuous day that included a reception with the prime minister, Schalit touched down in his hometown of Mitzpe Hila in northern Israel late Tuesday on board a military helicopter.
Thousands of people jammed the streets and stood on rooftops to celebrate Schalit's return. The ecstatic crowd sang songs, waved Israeli flags, popped champagne bottles, embraced and cheered him on. A smiling Schalit briefly waved to the crowd before ducking into his family's house.
Stepping outside, Schalit's father, Noam, thanked the Israeli public for years of support and asked people to respect their privacy.
He said his son was healthy overall, but would need time to recover from psychological and physical wounds after five years in Hamas captivity.
Noam Schalit said his son was suffering from shrapnel wounds, apparently suffered during his 2006 abduction, as well as lack of exposure to sunlight. He also said his son was having trouble coping with all the attention.
"Naturally he can't be exposed to so many people because he was in isolation so many days and years and couldn't interact with people in his language, and all he could do was communicate with his abductors and guards," Noam Schalit said.
He said his son hadn't said much about his captivity, only that his treatment was poor at the beginning but improved in recent years.
Gilad Schalit - the first Israeli soldier returned home alive in 26 years - was whisked across Gaza's border into Egypt early in the morning by armed Hamas militants in an SUV, setting the swap into motion.
Wearing a black baseball cap and gray shirt, the soldier, who had not been seen in public since his capture, was turned over to Egyptian mediators by top Hamas militants, some with their faces covered in black masks with the green headband of Hamas' military wing. Among them was Ahmed Jabari, the shadowy head of Hamas' militant wing, one of Israel's most-wanted militants.
Schalit, still escorted by Hamas gunmen, was then taken to a border crossing, where an Egyptian TV crew interviewed him before he was finally sent into Israel.
Stumbling over his words, he spoke in the interview of missing his family and friends, said he feared he would remain in captivity "many more years" and worried the deal might fall through after learning about it last week.
"Of course I missed my family. I missed friends, meeting people to talk to people, and not to sit all day, to do the same things," he said, speaking in Hebrew.
As Schalit spoke, a masked Hamas gunman could be seen standing in the background, his hand on the Israel soldier's shoulder.
Israeli officials reacted angrily to the interview, saying it was inappropriate to force Schalit to answer questions in such difficult circumstances. But the interviewer, Shahira Amin, said he had not been coerced.
Egyptian security officials said Israel had agreed to allow the interview - something that Israeli officials vehemently denied.
Later, video released by the Israeli military showed a wan-looking Schalit being helped into an army jeep after crossing the border into Israel, then exiting a military caravan after changing into a fresh army uniform. Military officials said a physical exam found him to be in "good" condition, though he showed signs of malnutrition and lack of exposure to the sun.
Schalit was then flown to an air base in central Israel, where he was hugged by Prime Minister Benjamin Netanyahu and Israel's military chief, Lt. Gen. Benny Gantz, and reunited with his family. Video footage showed Schalit's father hugging and kissing his son, before saying "come see your mother" and leading him away.
Speaking afterward, Netanyahu said he understood the pain of Israeli families who lost relatives in Palestinian violence, but that Israel's ethos of doing everything possible to bring its soldiers home safely forced him to act.
He also issued a staunch warning to the freed militants.
"We will continue to fight terror and every released terrorist who returns to terror will be held accountable," he said.
Those concerns were underscored with comments by Palestinian prisoners and demonstrators for more soldier kidnappings to bring home the thousands of Palestinians who remain in Israeli prisons.
"The people want a new Gilad!" the crowd chanted in Gaza.
Hamas agreed to release Schalit in exchange for 1,027 Palestinian prisoners, many of them serving life sentences for deadly attacks on Israelis. On Tuesday, 477 were set free, with the remainder to be released in two months.
To address Israeli security concerns, Hamas agreed that some 200 prisoners originally from the West Bank would be deported to the fenced-in Gaza Strip instead. Forty-one others were deported from the area altogether, sent to Jordan, Qatar, Syria and Turkey.
Hamas, which negotiated Tuesday's swap, has controlled Gaza since capturing the territory from forces loyal to Palestinian President Mahmoud Abbas in 2007.
Hamas turned Tuesday's celebration in Gaza into a show of strength for the Islamic militant movement.
Thousands hoisted green Hamas flags, while a far smaller number raised the banners of rival movement Fatah, led by Abbas.
In the West Bank, Abbas addressed a crowd of several thousand, including released prisoners and their relatives. In an attempt at unity, he shared a stage with three Hamas leaders in the West Bank and at one point, the four men raised clasped hands in triumph.
Still, Abbas is likely to suffer politically as a result of the swap, the most significant for the Palestinians in nearly three decades. Over years of negotiating with Israel, Abbas has only been able to bring about the release of those who had little time left on their sentences.
While Israel has a long history of numerically uneven prisoner swaps since the 1980s, Tuesday's deal was by far the most lopsided. Schalit was the first captive soldier to be returned home alive since May 1985, when Israel swapped 1,150 Lebanese and Palestinian prisoners for three Israeli soldiers captured in Lebanon after Israel invaded in 1982.
Tuesday's release capped a five-and-a-half-year saga that has seen multiple Israeli military offensives in Gaza, an Israeli blockade on the territory and numerous rounds of failed negotiations.
An intense media campaign to free Schalit made him a national symbol in Israel, and all local radio and TV stations held special live broadcasts Tuesday, following every step of the exchange. The voices of Israeli broadcasters cracked with emotion as news of his return became clear.
Israel and Hamas have held numerous rounds of talks through German and Egyptian mediators. But officials on both sides have said that conditions prompted in part by the recent Egyptian revolution helped drive them to an agreement. Both sides have been eager to have good ties with the new Egyptian leadership.
News of the deal was welcomed by the U.S., Britain, France and Germany, among others. Schalit holds French citizenship, while a German mediator was closely involved in the years of negotiations.
U.S. Secretary of State Hillary Rodham Clinton, speaking while on a stop in Tripoli, Libya, Tuesday, said the U.S. was pleased the ordeal was over.
"He was held for far too long in captivity," Clinton said.