The exiled Hamas chief broke into tears as he arrived in the Gaza Strip for his first ever visit, a landmark trip reflecting his militant group's growing international acceptance and its defiance of Israel.
Khaled Mashaal, who left the West Bank as a child and leads the Islamic militant movement from Qatar, crossed the Egyptian border, kissed the ground, and was greeted by a crowd of Hamas officials and representatives of Hamas's rival Fatah party. He was also welcomed by a group of Palestinian children of Gaza militants killed by Israel in recent years wearing military-style uniforms.
That the visit took place at all is a window on the changing climate of the Middle East and the balance of power among the factions and nations. Hamas has received a boost from the rise of its parent movement, the fundamentalist Muslim Brotherhood, following Arab Spring revolts - especially in Egypt. Deposed Egyptian president Hosni Mubarak barely tolerated Hamas, co-operating with Israel on a blockade of Gaza after Hamas overran it in 2007.
Israel, along with the US and European Union, lists Hamas as a terror organisation because of its history of attacks, including suicide bombings, against Israelis. Controlling most entrances to Gaza, Israel prevented most prominent diplomats from entering the territory after the violent Hamas takeover.
Egypt's new Brotherhood-dominated regime has welcomed Hamas leaders, negotiating a truce to end an eight-day flare-up between Hamas and Israel last month. Hamas trumpeted that as a victory, despite the new wave of death and destruction in the territory under its control in Israeli airstrikes, meant to stop daily Palestinian rocket attacks.
"I have been dreaming of this historic moment my entire life, to come to Gaza," Mr Mashaal told reporters as he stood alongside senior Hamas member Mousa Abu Marzouk and Hamas prime minister Ismail Haniyeh. "I ask God to give me martyrdom one day on this land."
Mr Mashaal's visit, though widely cheered, is nevertheless sensitive because of Palestinian political infighting. Mr Mashaal, considered more pragmatic than Hamas's Gaza-based hard-line leaders, forged a reconciliation agreement with Palestinian president Mahmoud Abbas, who rules the West Bank. But the Gaza-based leadership, unsupportive of the agreement, has held up implementing it.
On Friday Mr Mashaal asked aides to remove a red carpet laid out for him and refused an honour guard ceremony for his arrival. He appeared sensitive to the fact that Mr Abbas has still not visited Gaza since Hamas wrested control of Gaza from his Fatah Party. Palestinian officials in the West Bank expressed hope that Mr Mashaal's visit would help finalise the Palestinian political unity deal.
Israel, which is reluctantly coming to terms with the shifting Palestinian power balance, mostly kept silent on the visit. A foreign ministry spokesman said Israel did not differentiate among various Hamas leaders. "Hamas is Hamas is Hamas," said the spokesman, Yigal Palmor.
Fifteen years ago, Mr Mashaal was nearly assassinated in Jordan by Israeli agents who squirted a deadly poison in his ear, narrowly escaping after the US forced Israeli prime minister Benjamin Netanyahu, then serving his first term as premier, to provide the antidote. Now a bolstered Mr Mashaal appears in Gaza undeterred by neighbouring Israel. Mr Mashaal referred to the assassination attempt by "the foolish Netanyahu", saying: "God was stronger than him and his conspiracy." Thousands of masked Hamas militants deployed throughout Gaza to protect Mr Mashaal's convoy, with rocket-propelled grenades, assault rifles and anti-aircraft weaponry in tow.