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.