More than 100,000 Israelis rallied Saturday night in favor of a pullout from the Gaza Strip (search), a massive show of strength by the long-dormant opposition movement. Hours later, Palestinians who live along the Egypt-Gaza border reported hearing a large explosion while an Israeli military convoy passed through.

Shortly after, Israeli soldiers fired machine-guns at a housing complex in the area, while military vehicles rushed to the scene. It was not immediately clear what caused the explosion.

Saturday night's protest, led by the opposition Labor Party, followed a bloody week in Gaza in which 13 Israeli soldiers and 32 Palestinians were killed. Fighting continued early Sunday, as Israeli helicopters fired missiles at targets in Gaza City, knocking out power and causing widespread panic.

In Tel Aviv, demonstrators packed Rabin Square, where Prime Minister Yitzhak Rabin (search) was killed in 1995 by a Jewish extremist opposed to peace efforts, for Saturday's rally. Israeli media estimated the crowd at up to 150,000 people, one of the largest rallies by Israel's so-called peace camp since Rabin's death.

Organizers hoped the strong showing would breathe new life into the opposition and help restart peace talks with the Palestinians, which have been stalled for months.

"Exit from Gaza, begin talking," read a large poster over the main stage.

Some demonstrators held placards in support of Prime Minister Ariel Sharon (search), who has proposed withdrawing from the Gaza Strip, a volatile area where 7,500 Jewish settlers live among 1.3 million Palestinians.

Members of Sharon's Likud Party (search) recently vetoed the pullout plan, although polls have shown a solid majority of Israelis favor the proposal.

"This is a protest of the majority," opposition leader Shimon Peres (search) told the crowd in a fiery speech. "Eighty percent of our people want peace. One percent are trying to block it."

Other speakers included Ami Ayalon, a former director of the Shin Bet internal security service, and Yom Tov Samia, a former military commander responsible for Gaza.

While the protest was set up weeks ago, organizers and participants said the latest fighting in Gaza gave the rally added weight.

"I think many people decided to come out today because of the soldiers getting killed in Gaza this week," said Tal Kfir, a 26-year-old student from Tel Aviv.

Some commentators drew parallels with the popular groundswell of criticism that preceded Israel's withdrawal from southern Lebanon in 2000 after an ill-fated 18-year occupation.

"After months, the peace camp is awakening," Yossi Beilin, head of the dovish Yahad Party, told The Associated Press. "We will not let Sharon lead us by the nose."

At an economic conference in Jordan, Secretary of State Colin Powell said Saturday the Palestinians are willing to consider an Israeli pullout from Gaza depending on how Sharon revises the plan rejected by his party.

"I think that the Palestinians want to seize this opportunity," Powell said after a 40-minute meeting with Palestinian Prime Minister Ahmed Qureia. "They want to know more about it, of course."

Qureia described the meeting as "very, very constructive."

Meanwhile, Israeli troops on Saturday withdrew from the Rafah refugee camp, site of a Palestinian attack last Wednesday that killed five soldiers, leaving behind a trail of destruction.

Dozens of homes and businesses were demolished, water pipes and electric cables were destroyed. U.N. officials said more than 1,000 people were left homeless.

The Israeli military said it had to secure the area for troops retrieving body parts of the five dead soldiers. It also reported heavy "collateral damage" from exchanges of gunfire with Palestinian militants.

The withdrawal came as Palestinians marked the anniversary of Israel's establishment 56 years ago, a day known to Palestinians as "the catastrophe."

In his televised speech from the West Bank town of Ramallah, Palestinian leader Yasser Arafat urged his people to remain steadfast, sending a mixed message of defiance and a readiness for peace talks.

"Find what strength you have to terrorize your enemy and the enemy of God," he said, quoting the Quran. "And if they want peace, then let's have peace."

Arafat also said the Palestinians' "hand is extended (to Israel) ... to make this peace, the peace of the brave."

At noon, sirens wailed throughout the West Bank and Gaza Strip to signal three minutes of silence. Thousands of Palestinians participated in marches throughout the areas. Many held large wooden keys symbolizing homes lost more than half a century ago.

Tens of thousands of Palestinians fled or were expelled during fighting ahead of Israel's independence on May 15, 1948. Although Palestinian leaders say they want an independent state in Gaza and the West Bank, several million refugees and their descendants hope to return to their properties inside Israel.

"Every Palestinian refugee looks forward to the day he will embrace his homeland," said Musa Zaqout, 66, of the Beach refugee camp in Gaza.

Israel opposes the return of Palestinian refugees, saying it would be demographic suicide. President Bush recently backed the Israeli position, saying refugees would have to settle in a future Palestinian state.

"There will be no concessions, no bargaining," Arafat said. "It is a sacred right for each refugee to return to his homeland."

In the latest Gaza fighting, Israeli helicopters early Sunday fired missiles in Gaza City, knocking out power in the northern third of the city. At least four bystanders, including a 3-year-old boy, were lightly wounded.

One of the airstrikes hit a building affiliated with Yasser Arafat's Fatah movement. Palestinians said it housed a Fatah cultural center that served local families. A second strike hit a building housing the offices of a Hamas newspaper, causing heavy damage.

The army described the targets as "focal points of terrorist activity." It had no information on Palestinian reports of a third strike that hit an electric transformer and knocked out power to 40,000 residents in northern Gaza City.

On Saturday, Israeli helicopters fired rockets in Gaza City and Rafah, hitting three buildings associated with the Islamic Jihad militant group. Islamic Jihad claimed responsibility for a pair of deadly attacks on Israeli army vehicles that sparked the week's violence.