Egyptian and Greek military contact and colonization predate classical antiquity.

Evidence

As early as the Egyptian nineteenth dynasty (1320–1200 B.C.) the Lukku (Lycians), and Teresh (Tarsians) and the Akaiawasha (the Achaeans), as either mercenaries or allies of the Hittites (and most probably the former) had been recorded on the stele of Merneptah (1236–23 B.C.) as among the enemies of Egypt which he had defeated. Greek traditions themselves speak of the founding of Egyptian colonies (Attica, Argolis) in Greece in the fifteenth and fourteenth centuries. — Cedric J. Robinson, Black Marxism_ The Making of the Black…, 436