Mahmoud Darwish, whose poetry his fellow Palestinians embraced as the voice of their suffering, died on Saturday after heart surgery in the United States.
President Mahmoud Abbas declared three days of national mourning to honour the 67-year-old writer who, a close friend said, never came round from a major operation two days earlier.
"Words cannot describe the depth of sadness in our hearts," Mr Abbas said. "Mahmoud, may God help us for your loss."
As news from Houston, Texas filtered through, people, some weeping, gathered round candles in the darkened streets of Ramallah.
The poet had made his home in the West Bank city since returning in the 1990s from a long exile during which he rose to prominence in Yasser Arafat's Palestine Liberation Organisation.
Officials said his body would be flown back for burial in Ramallah.
He won new generations of admirers with work that evoked the pain of Palestinians displaced, as he was as a child, by the establishment of Israel 60 years ago, but also did not shrink from criticism and touched on broader human themes, like love.
An intensely private man who largely lived alone, he enjoyed a mass following across the Arab world, where he had the kind of readership contemporary poets in other languages only dream of.
Palestinians at home and abroad spoke of intense, personal feelings of bereavement. "His death is a loss to the Palestinian people, to the Palestinian cause and to freedom-loving people around the world," said Ahmad Ibrahim, a banker in Ramallah.
Just last month Darwish packed out a hall for a reading in Ramallah and millions watched on television an event to mark the 60th anniversary of the Palestinian "Nakba", or catastrophe.
In 1948, Darwish was among that half of the Arab population of Palestine driven from their homes, in his family's case near the port of Haifa. They later returned to live in the area.
Jailed several times, Darwish left in 1971 for the Soviet Union. Exile in Cairo, Beirut, Tunis and Paris followed.
In 1988, Israel's parliament debated one work which incensed Israelis who saw an attack on the existence of the Jewish state -- though Darwish said he wanted an end only to their occupation of the West Bank and Gaza Strip: "So leave our land. Our shore, our sea. Our wheat, our salt, our wound," he had written. "Take your portion from our blood and go away".
In 2000, an Israeli minister proposed adding Darwish to the school curriculum -- but the proposal went no further.
Darwish served on the executive committee of the PLO but broke with Arafat when the two disagreed over the 1993 Oslo accords on establishing a Palestinian state alongside Israel.
His last works are imbued with a sarcastic humour and a sense of both Israelis and Palestinians, however antagonistic, bound irredeemably together to share an uncertain future.
"Sarcasm helps me overcome the harshness of the reality we live, eases the pain of scars and makes people smile," he said. "History laughs at both the victim and the aggressor."