Minoan civilization
The first contact between the two Mediterranean nations started with Cadmus introducing Phoenician Alphabet to ancient Greece. In addition, Ugarit in Syria had also contact with Messinia and the Minoan civilization, until it was destroyed by the Sea People.