This confidence seemed to be shared by Israelis. "I have confidence in the values of my nation, who put pressure on the government all this time to return the soldiers," 24-year-old student Mati Leiken told ABC News. "It's this link between the people and the government that makes the soldiers feel safe."
Chanie, an Orthodox woman from Jerusalem who did not wish to give her full name, said that she spent the last few years praying for the soldiers' rescue. She felt that today's deal was not worth the price.
"My own husband is in the army, [as are] the husbands of my friends. I believe in Israel, the country, the army," she said. "But there's a price for everything, and this one is too high."
Yedidia Naccache, 18, also thought the deal was a mistake. "If we liberate more prisoners, then we will have more families who will lose more soldiers, who will lose more sons," he told ABC News. "If we talk about peace and make concessions all the time, then we will eventually lose from it."
But Israeli Moti Attias told ABC News that his country would emerge stronger from this morning's events. "Hezbollah is hoping that people will be scared," he said, "but it will turn out the opposite."
"In times of need, the Jewish people stick together," he said. "That's our strength. Things like this will only make us stronger."
The Associated Press contributed to this report.