Equally harsh words are being used by the Israelis.
The alliance is dead, a senior official in Jerusalem said Tuesday night, according to Israeli newspaper Yediot Aharonot. "The Turks are right about one thing: Irreversible harm has been caused to the relations. In the situation that has been created, Turkey will no longer be a strategic ally of Israel."
Israel and Turkey face many challenges in which both have strong mutual interests, Israeli Foreign Ministry spokesman Andy David said.
"Hopefully, we'll overcome the shadows that we see today," he told ABC News.
Meanwhile, Israel is preparing for a new ship to run the blockade, the Irish ship MV Rachel Corrie, due to arrive in the area Friday.
"The Rachel Corrie will not be allowed into Gaza," David said. "We are watching it and waiting to see what will happen. Hopefully, the people on board will direct to the port in Ashdod. "The naval blockade is still in effect and the ship will not be allowed to enter into the naval blockade area."
Former U.N. assistant secretary general Denis Halliday, who is on board the Rachel Corrie, told ABC News that they do not intend to stop their mission or head to the Israeli port of Ashdod instead.
"It's a totally unacceptable embargo. There's no justification for it, there's no legality for it, it's not endorsed by the U.N., it's not endorsed by anybody else. It's an Israeli military zone which is without legal status," he said in a phone interview from the ship today.
The Rachel Corrie expects to be boarded by the Israelis Friday when they are approximately 80 miles off coast.
"When they tell they are about to board we will cooperate because it's too dangerous not to do so, particularly as you say it may be at night which is the usual tactic. We're not fools, we're not about to throw away our lives."
"We're very upbeat and having seen the appalling consequences of Monday we're more determined than ever to try and make this work," Halliday said.
Reuters, ABC News' Simon McGregor-Wood and Sara Sorcher contributed to this report.