Turkish Prime Minister Recep Tayyip Erdogan Thursday fired his visit to post-revolution Tunisia with the kind of trademark warning to Israel that has earned him hero status on his “Arab Spring tour”. After a rapturous welcome in Cairo confirmed the Turkish strongman's soaring regional popularity, Erdogan came to Tunisia where the wave of pro-democracy revolts sweeping the Arab world all began. “Israel will no longer be able to do what it wants in the Mediterranean and you'll be seeing Turkish warships in this sea,” Erdogan said after a meeting with his Tunisian counterpart Beji Caid Essebsi. He reiterated his insistence on an Israeli apology for last year's raid on a Gaza-bound aid flotilla that left nine pro-Palestinian activists dead, all of them Turks or of Turkish origin. “Relations with Israel cannot normalize if Israel does not apologize over the flotilla raid, compensate the martyrs' families and lift the blockade of Gaza,” Erdogan said. Turkey was one of the first countries to support the popular uprising that started late last year and in January sent Zine el Abidine Ben Ali fleeing into exile after 23 years in power. Erdogan's visit marks “the willingness to strengthen brotherly relations and cooperation between Tunisia and Turkey”, the Tunisian foreign ministry said in a statement. Turkey's foreign minister was one of the first top foreign officials to visit Tunisia in February. Accompanied by a delegation of ministers and businessmen, Erdogan arrived late Wednesday at Tunis international airport, where he was welcomed by Essebsi. Around 4,000 people waving Turkish and Palestinian flags had also gathered at the airport under heavy security to show their support for the man who has grown to become one of the region's most popular leaders. Erdogan was also expected to hold talks with Ennahda chairman Rached Ghannouchi. Ghannouchi's moderate Islamist party, which is expected to win Tunisia's first post-revolution elections on Oct. 23, claims inspiration from Erdogan's Justice and Development Party.