Hours before the deal was announced, a bomb exploded on a bus in Tel Aviv near Israel's military headquarters, wounding 27 people and raising fears of a breakdown in the diplomacy. The blast, which left the bus charred and its windows blown out, was the first bombing in Tel Aviv since 2006. The bomb was placed inside the bus by a man who got off, said Yitzhak Aharonovich, Israel's minister of internal security. It was not immediately clear who was behind the attack.
The deal calls for an immediate halt to "all hostilities," and after a 24-hour period of calm, talks will open on border arrangements. Gaza's Rafah border crossing with Egypt is expected to assume a central role in the talks. Largely limited to foot traffic, Hamas hopes to turn the crossing into a bustling trade zone.
The new negotiations will try to tackle some difficult issues. Israel will be seeking guarantees for a halt in weapons smuggling by Hamas. The Islamists want unrestricted movement and trade in and out of Gaza.
Israel imposed its blockade five years ago, after Hamas seized control of Gaza from the rival Fatah movement of President Mahmoud Abbas. Although the blockade has gradually been eased, key restrictions remain on exports, the entry of key raw materials, and the movement of people in and out of the area. These restrictions have ground Gaza's economy to a halt, fueling unemployment of more than 30 percent.
The negotiations will be laden with obstacles, and Egyptian mediators will be faced with tough-to-bridge positions by both sides. Hamas is likely to resist Israeli demands to demilitarize.
In his comments Wednesday, Mashaal boasted of the arsenal Hamas had amassed, both through a homegrown weapons industry and support from Iran, Israel's archenemy.
"We thank Iran for its support along with all the other nations that supported us," he said.
Mashaal said Hamas would demand a package that ends Gaza's isolation. "We talked about the crossings, and the freedom of movement and cargo," he said.
By brokering the truce, Egyptian President Mohammed Morsi emerged as a pivotal player in the new Middle East, which has been swept by Islamist fervor during the Arab Spring changes of the past two years. As the key sponsor of the deal, serving as a middleman in cases of truce violations, Morsi will continue to play a key role.
His Muslim Brotherhood is the parent movement of Hamas, and the Egyptian leader has sympathized with the Palestinian Islamic group.
However, he has largely kept in place the restrictions on the Gaza-Egypt border that were imposed five years ago by his pro-Western predecessor, Hosni Mubarak, when Israel began sealing Gaza. Only Gazans fitting certain criteria can enter Egypt, and Morsi has resisted Hamas demands to open a cargo crossing.
Morsi has continued Mubarak's policy, in part, because of Egyptian concerns that an open border between Gaza and Egypt would allow Israel to "dump" the territory onto Egypt and undermine Palestinian statehood dreams.
Gaza and the West Bank flank Israel, which prevents virtual all travel between the two territories. If Gaza is open to Egypt, this would deepen the Palestinian territorial division and further undermine Abbas.
In closed meetings with Egyptian intelligence officials, Israel expressed concern about weapons entering Gaza from Libya and elsewhere.
Egyptian officials responded that they are keen on stopping the flow of weapons, which affect security in the Sinai Peninsula and end up in militants' hands there, according to Egyptian intelligence officials present in the meetings. The officials spoke on condition of anonymity because they were not authorized to release the information.
The deal offered key accomplishments to both Israel and Hamas. By bringing quiet to Israel's embattled south, Netanyahu is likely to enjoy a boost of popularity just as he prepares to seek re-election in January.
Hamas' ability to stand up to Israel, combined with the international recognition it has gained, solidifies its control of Gaza, prolonging the rule of a militant group pledged to Israel's destruction.
After more than five years of political isolation, Gaza became a magnet for foreign leaders during the past eight days. The prime minister of Egypt, the foreign minister of Turkey and foreign ministers of several Arab countries visited Gaza to show their support for Hamas.
More importantly, both Israel and the U.S. engaged in negotiations with the Islamists, albeit indirectly. Both countries consider Hamas to be a terrorist group.
The biggest loser appears to be Abbas, the main political rival of Hamas, who was forced to watch the events in Gaza from the sidelines. Since losing control of Gaza, Abbas has been unable to end the bitter rift with Hamas, leaving him governing in the West Bank only. Abbas seeks an independent state that includes both territories.
The events of recent days, coupled with a four-year impasse in peace efforts with Israel, will underscore Abbas' image as an ineffective leader.
As the streets of Gaza City snarled with celebrations, chants of "God is great!" echoed from mosque speakers.
"I came out from under the fire. I want my children and I to live in safety. I don't want war," said Abdel-Nasser al-Tom, a resident of northern Gaza who had huddled for shelter in a U.N. school. "I just hope they commit to peace."
Federman reported from Jerusalem. Mohammed Daraghmeh in Cairo and Ariel David in Tel Aviv contributed to this report.
- International tax competitiveness report: See...
- Jailed, some mentally ill inmates land in...
- Islamic State group calls for attacking...
- 11 best—and worst—state tax systems
- 'The Lion King' earns record box office
- 'Maze Runner' races past 'Tombstones' with...
- Why a parent going to prison can be worse...
- Prosecutor: 800 rounds found in White House...
- Striking or spanking a child is not a... 21
- Yellen says US families need to boost... 10
- Security breached: Intruder gets into... 9
- Thousands march in NYC, around globe... 9
- How much America wants to be taxed 9
- Iranian youth behind 'Happy' video... 8
- Islamic State group calls for attacking... 7
- It's not just young people —... 7