The leader of the Islamic militant group Hamas has vowed to continue fighting Israel, as hundreds of thousands of flag-waving Gazans turned out to celebrate the organisation's 25th anniversary.
At the main stage in Gaza City, a roaring crowd greeted Mashaal and Gaza Prime Minister Ismail Haniyeh, who emerged from a door built into a large model of a rocket fired at Israeli cities during the recent fighting.
Hamas' green dominated the gathering, where some children wore military uniforms and others carried guns. Masked gunmen holding automatic rifles flanked the podium where Mashaal gave a fiery speech.
"We are not giving up any inch of Palestine. It will remain Islamic and Arab for us and nobody else. Jihad and armed resistance is the only way," Mashaal said, referring to holy war. "We cannot recognise Israel's legitimacy."
Mashaal said he would continue to secure the release of Palestinian prisoners from Israeli jails - referring to a swap last year where an abducted Israeli soldier was exchanged for more than 1,000 Palestinian prisoners.
Hamas has received a boost from the political ascension of its parent movement, the fundamentalist Muslim Brotherhood, in the wake of last year's Arab Spring revolts - especially in Egypt.
It has also upped its profile as master of the Gaza Strip, leading it through the bloodiest round of fighting with Israel in four years and coming to a ceasefire arrangement in talks brokered by Egypt. Hamas claimed victory in the conflict after holding its own despite airstrikes and maintaining an almost constant barrage of rocket attacks on Israeli cities.
The November 21 ceasefire stipulated Israel would stop targeting militants. That, along with unprecedented support from Egypt, allowed Mashaal to make the visit without fear of Israeli assassination, which he has narrowly escaped in the past. Israel, the US and European Union list Hamas as a terrorist organisation. Israel is now holding indirect talks with the group as a result of the ceasefire arrangement.