About 1,000 angry party activists, including 100 gunmen, drove by Palestinian leader Mahmoud Abbas' resident in Gaza, calling from loudspeakers for all corrupt leaders to step down and urging Abbas not to form a coalition with Hamas. Abbas was in the West Bank town of Ramallah at the time.
"We don't want to join the Hamas government. We don't want corrupt leadership. We want reform and we want to fire all the corrupt," one group of thousands of people gathered outside a Palestinian government building in Gaza City said. Several gunmen shot in the air.
But a senior Hamas leader said Friday he has asked Palestinian leader Mahmoud Abbas to meet within two days to discuss the formation of the next government.
"We asked him to meet within the coming two days to consult with Hamas, the largest party in the Palestinian legislature, about the shape of the political partnership for the next era and about all the Palestinian people's issues and topics," Ismail Haniyeh, told worshippers at a mosque in a Gaza refugee camp.
Officials leading the rally demanded the resignation of Fatah's top leaders but they did not mention Abbas by name.
"This demonstration is a natural reaction of Fatah supporters and members. We have one demand that the (Fatah) central committee and the Revolutionary Council should resign immediately," said Samir Mashrawi, a local Fatah leader who was defeated in the election.
"We are against joining any coalition with Hamas because this means a disaster for Fatah and the Palestinian people," he said, "Instead, we want to be a strong opposition and we want to fight and end the corruption of some of Fatah's historical leaders."
Israel has said it will not negotiate with a Palestinian government that includes Hamas.
"The state of Israel will not negotiate with a Palestinian administration if even part of it is an armed terrorist organization calling for the destruction of the state of Israel," acting prime minister Ehud Olmert said in a statement.
But according to a poll, nearly half of Israelis believe Israel should talk to a government led by Hamas. CBS News correspondent Robert Berger reports 48 percent support talks with Hamas while 43 percent are opposed.
The Abbas-Haniyeh meeting would have to take place in Gaza because Haniyeh would not be permitted by Israel to travel to the West Bank, the Palestinians' seat of government.
He spoke a day after official election results gave Hamas 76 seats in the 132-member Palestinian parliament.
Abbas said he would ask Hamas to form the next government.
Hamas' landslide victory in Palestinian elections unnerved the world, darkening prospects for Mideast peace and ending four decades of rule by the corruption-riddled Fatah Party.
It was the first time ever that militant Islamists have come into power peacefully in a democratic election considered free and fair by international observers, reports CBS News correspondent David Hawkins.
But that doesn't mean it's time for the world community to rejoice, Sen. Joseph Biden, D-Del., said on CBS News' The Early Show.
"One election a democracy doesn't make," he told co-anchor Harry Smith. "That seems to be the mistake we're making throughout the middle east. We seem to think if you hold an election in a Muslim state that all of a sudden you have a democracy. It's far from it."
The parliamentary victory Thursday stunned even Hamas leaders, who mounted a well-organized campaign but have no experience in government. They offered to share power with Abbas, who said he may go around the new government to talk peace with Israel.
"The irony is the Palestinian people, at the highest level of wanting to settle with Israel, voted for the worst guys to do the settling," said Biden.
Mahmoud Zahar, another Hamas leader, said Thursday that Hamas planned to overhaul the government.
"We are going to change every aspect, as regards the economy, as regards industry, as regards agriculture, as regards social aid, as regards health, administration, education," he said.
Leaders across the world are demanding that Hamas, which is branded a terror group by the U.S. and European Union, renounce violence and recognize Israel.
Biden called for cutting off U.S. and other international aid to the Palestinians.
"You cannot pour millions and hundreds of millions of dollars into a group that, in fact, calls for the destruction of an ally or for any country, for that matter," Biden said on The Early Show.
Hamas knows it isn't like by the world community (audio), reports Hawkins, and may not care if U.S. aid is cut off.
"One Hamas candidate told me, during the campaign, before they won the election, that they're not really worried about the cutoff of financial aid, because they have rich friends in the Arab world," Hawkins said.
However, Hamas leaders immediately took to the international — and even Israeli — airwaves to send out a moderate message.
"Don't be afraid," Haniyeh told the BBC.
Zahar said the group would extend its year-old truce if Israel reciprocates. "If not, then I think we will have no option but to protect our people and our land," he said.
At a victory news conference late Thursday, however, Haniyeh said Hamas will "complete the liberation of other parts of Palestine." He did not say which territories he was referring to or how he would go about it.
Hamas has largely adhered to the cease-fire declared last February, while a smaller militant group, Islamic Jihad, carried out six suicide bombings against Israelis during that period.
Abbas said he remained committed to peace talks and suggested they be conducted through the Palestine Liberation Organization rather than the Palestinian Authority. That could help him sidestep a Hamas-run government in peace talks.
The rise of Hamas is certain to be a key issue in Israel's March 28 election.