The prime minister in the Hamas-ruled Gaza Strip on Sunday promised "difficult days" for Israel, and at a rally in Tunis urged Arab Spring revolutionaries to fight for an independent Palestine.
Ismail Haniya received an ovation from the crowd of some 5,000 men, women and children gathered in a stadium waving Palestinian, Tunisian and Hamas flags.
"We promise you that we will not cede a single part of Palestine, we will not cede Jerusalem, we will continue to fight and we will not lay down our arms," he said, urging "the people of the revolution to fight the army of Al-Quds" as Jerusalem is known in Arabic.
"To Tunisia we say: 'It is us today who are going to build the new Middle East'."
Haniya insisted "We will not recognise Israel", as the crowd chanted: "Death to Israel", "The Tunisian revolution supports Palestine", and "The army of Mohammed is back".
Some wiped their feet on the Star of David.I'm sure when they say "death to Israel" they mean it metaphorically, like "jihad" and "intifada" and "resistance." Nothing to worry about here.
Haniya's visit does not sit well with representatives of the Palestinian Authority led by president Mahmud Abbas, with a source telling AFP: "The Palestinians are furious."
Jews in Tunisia asked the government earlier Sunday to take steps to avoid a repeat of anti-Semitic slogans chanted during the Hamas leader's visit.
Islamist activists welcoming Haniya were heard chanting slogans like: "Kill the Jews, it is our duty", along with anti-Israeli and pro-Palestinian messages.