Updated

Tears and gunshots, praise and condemnation marked the death of Yasser Arafat, whose fight for the Palestinian cause made him a towering and controversial figure on the world stage.

Arafat's death at a French hospital Thursday morning of an undisclosed illness was announced just as the sun was rising in the Middle East.

In the teeming Palestinian refugee camps of Ein el-Hilweh (search) and Mieh Mieh (search) in southern Lebanon, burning tires spewed heavy black smoke and guerrillas fired into the air, rites of mourning that expressed frustration as well as sadness.

Houses on Ein el-Hilweh's streets and alleys were bedecked with Arafat's pictures, Palestinian flags and black banners. Arafat has strong loyalties in the camp, but also fierce rivals.

Ein el-Hilweh, known for its lawlessness, is home to about 75,000 Palestinian refugees and their descendants who were displaced by war since the 1948 creation of Israel, and who had pinned hopes on Arafat's promises he would lead them home.

At Cairo University, the campus where Arafat earned an engineering degree decades ago, one student was moved to tears.

President Bush, who had accused Arafat of blocking peace with Israel, expressed condolences to the Palestinian people.

"We hope that the future will bring peace and the fulfillment of their aspirations for an independent, democratic Palestine that is at peace with its neighbors," added Bush, the first U.S. president to publicly call for an independent Palestinian state.

British Prime Minister Tony Blair (search), who is expected to press for a Middle East peace push in his planned meeting with Bush on Friday in Washington, said Arafat "led his people to an historic acceptance and the need for a two-state solution." He said that was something "we must continue to work tirelessly to achieve."

Australian Prime Minister John Howard (search) said history would judge Arafat harshly.

Arafat could have helped secure Middle East peace by accepting a deal in 2000 that would have resulted in the Israelis "agreeing to about 90 percent of what the Palestinians had wanted," said Howard, who added that he found it hard to believe that Arafat could not have done more to restrain terrorists.

In China, President Hu Jintao said Arafat was "an outstanding leader of the Palestinian cause."

Japanese Prime Minister Junichiro Koizumi praised Arafat's efforts on behalf of peace and his people, citing his signing of the 1993 Israel-PLO accord that gave him control of most of Gaza Strip and 27 percent of West Bank.

"He was indeed a pioneer who had laid out the foundation for the establishment of a Palestinian state," Koizumi said.

"Yasser Arafat spent his entire life for the Palestinian cause. We pray that his mission is completed after his death," Pakistani Information Minister Sheikh Rashid Ahmed told The Associated Press from Saudi Arabia, where he was performing the Muslim pilgrimage.

German Chancellor Gerhard Schroeder credited Arafat with striving to lead the Palestinians to independence, regretting that "it was not granted to Yasser Arafat to complete his life's work."

Russian President Vladimir Putin said the Palestinians had suffered a heavy loss, and his Foreign Ministry called for the international community, Israel and the Palestinians to redouble peace efforts.

French President Jacques Chirac, who visited Arafat days before his death, called him a "man of courage and conviction who, for 40 years, has incarnated the Palestinians' combat for recognition of their national rights."

Praise also came from the European Union, the Arab League and U.N. Secretary-General Kofi Annan, who said Arafat had "expressed and symbolized in his person the national aspirations of the Palestinian people."

Italian premier Silvio Berlusconi said the Palestinian people "have lost a symbol of the aspiration to assert their own national identity."

"We hope that all Palestinians will peacefully commit themselves to bringing about the objective of two states — their own and Israel — living side by side in safety, freedom and social development," he said.

A condolence message to Palestinian authorities from the Vatican said Pope John Paul II (search) was praying "to the prince of peace that the star of harmony will soon shine on the Holy Land" so that Palestinians and Israelis "may live reconciled among themselves as two independent and sovereign states."

The message also said the pope "in this hour of sadness" was "particularly close" to Arafat's family, the authorities and the Palestinian people.

Papal spokesman Joaquin Navarro-Valls said Arafat was "a leader of great charisma who loved his people and sought to guide them toward national independence."

In a message of condolence, Dutch Prime Minister Jan Peter Balkenende told Palestinians: "You have set out on the path to independent statehood and an enduring, just and peaceful settlement of the conflict. ... As you continue along this road, you may be assured of the undiminished support of the Netherlands."

"Another Abdel Nasser (search) has died," said Cairo taxi driver Mahmoud Ibrahim, comparing the Palestinian leader to the towering Arab nationalist who ruled Egypt from his 1956 coup until his death in 1970.

Arafat's death was announced about 6 a.m. in the Middle East. Cairo's normally hectic streets were quiet, but Ibrahim was at work, driving through the early morning haze.

Ibrahim said his own president's death would not have saddened him as much as Arafat's passing. While Arafat claimed he was born in Jerusalem, researcher's say his birthplace was Cairo, where he went to college and where his PLO was founded.

Arab League (search) spokesman Hossam Zaki eulogized Arafat as "an extraordinary man, the personification of the Palestinian issue."

"He was a man with a cause, and he carried it in his heart everywhere," Zaki added.