Tensions between Turkey and Israel worsened Thursday when Turkish Prime Minister Recep Tayyip Erdogan said his country would follow aid ships to Gaza trying to break the Israeli blockade.