MITZPE HILA, Israel — After five years in Palestinian custody, Israeli soldier Gilad Shalit came home Tuesday to adoring throngs and questions about his long years of captivity.

Doctors said he was malnourished and that he probably had spent much of the last five years in solitary confinement below ground.

His appearance certainly bore that out. Looking fragile, Shalit seemed unsteady when Israel's prime minister, defense minister and the head of the army greeted him with warm hugs.

He limped noticeably from wounds he received when his captors snatched him in a daring cross-border raid in June 2006. His pale skin and weakness were the obvious effect of long years without exposure to sunshine.

He told his parents that the conditions of his confinement had improved in the last few years, though at first he was treated harshly.

"I'm very emotional. I haven't seen people in a long time," Shalit said during an interview he was made to give to Egyptian media before he was transferred to Israel. "I'm not really well."

The story of what Shalit endured during his five years of captivity will no doubt emerge in coming days, but Tuesday was largely reserved in Israel for celebration that the 25-year-old sergeant first class — he was promoted twice while being held by Hamas — was back home. The push for his release had become a cause celebre in Israel.

His family members said he was heartened by the scenes of celebration across Israel in honor of his release.

"I want to thank all of the people who came to support us and welcome Gilad," said Noam Schalit, Gilad's father. "He will now start his rehabilitation, which we hope will be as swift as possible. With the help of the military doctors, we hope he will be able to resume his normal life. Today we are celebrating that our son has been reborn."

It was a day of celebration in the Palestinian territories as well — a rare occasion in which the normally warring states both had cause to rejoice.

In the West Bank and Gaza Strip, hundreds of thousands took to the streets to welcome the 477 Palestinian prisoners that Israel released in the first stage in exchange for Shalit. They are the first of 1,027 prisoners that will be released in the coming months.

Many of them were serving multiple life sentences for attacks on Israeli civilians when they were released. Some of them had been in jail for decades.

Hamas, which has ruled Gaza since June 2007, declared the day a national holiday and turned it into a show of popularity for the Islamist movement in Gaza. On a huge stage wedged next to a grassy lot, more than 300 newly released prisoners took turns speaking to the crowd.

Many spoke of their years in captivity and said they will continue to support militant movements against Israel.

"We trusted in Hamas to bring home our brothers and they did," said Fawzi Abbed, who said his cousin was among the released prisoners. "They know the way to deal with Israel. If it takes 10 more Shalits we will bring home all our families."

The idea that future kidnappings could be used to bring home Palestinian prisoners was popular.

"The people want a new Gilad!" the crowd chanted, after Hamas official Yehiye Sinwar told the crowd that Palestinians would win freedom for all those currently in Israeli jails by "any means necessary."