Нектанеб II
Чтобы поднять утраченное Спартой могущество, Агесилай II стал искать новые средства для возврата утраченных ранее владений. Призванный на помощь Тахосом, провозглашённым египтянами фараоном, возмутившимися против владычества персов, он переправился с собранным на египетские деньги наёмным войском в 360—359 годах до н. э. в Египет. Отсюда с новопровозглашённым фараоном спартанец совершил военный рейд в Финикию. Агесилай был назначен главнокомандующим только над наёмным войском, всей же армией руководил сам Тахос, что тяжело давалось Агесилаю, не привыкшему выполнять приказы высокомерного молодого чужестранца. Вскоре царь Спарты перешёл на сторону следующего фараона — Нектанеба II, двоюродного брата Тахоса. Нектанеб II предложил более высокий гонорар Агесилаю, и, получив одобрение из Спарты, тот перешёл на противоположную сторону со всей наёмной армией, руководствуясь тем, чтобы принести наибольшую пользу своей родине. Тахос вынужден был пуститься в бега. Совсем скоро у Нектанеба II появился новый конкурент на трон Египта, который собрал многочисленную, но непрофессиональную армию. Нектанеб II стал сильно опасаться, что ситуация повторится на этот раз уже с ним самим, и Агесилай с армией наёмников снова перейдет на сторону неприятеля. Спартанец развеял сомнения и страх египтянина и разгромил стотысячную армию его плохо организованных врагов. Агесилай мудро использовал местность и просчёты врага и, умело маневрируя своей армией, добился того, что численное превосходство противника потеряло силу, и битва была им выиграна. Нектанеб II был возведён на престол Египта.