King Psammtik I (664-610 BCE), one of the kings of the powerful 26th Dynasty was the first to employ Greek mercenary soldiers in his army.  Succeeding Egyptian and Ptolemaic rulers have ever since relied on their employ in defending Egypt.