AlexandriaTsunami. On July 21, 365 AD, an earthquake occurred under the Mediterranean Sea. It is thought that the earthquake was centered near Greek island of Crete and that it was a magnitude eight or greater. It destroyed nearly all of the towns on the island. It would have also caused damage in other areas of Greece, Libya, Cyprus and Sicily.After the earthquake, a tsunami caused significant damage in Alexandria, Egypt and other areas.