Turkey's Prime Minister Recep Tayyip Erdogan warned he would dispatch warships to the eastern Mediterranean to prove that Israel cannot do whatever it wants in international waters. "Israel cannot do whatever it wants in the eastern Mediterranean. They will see what our decisions will be on the subject. Our navy ships can be there any moment, " the Turkish prime minister said shortly after his arrival in Tunisia on Thursday. Erdogan seeking to expand his influence in the region, arrived in Tunisia after visiting in Cairo and continues on to Libya. His criticism against Israel has helped him gain a boost in popularity in the Arab world.