Ментор не мог смириться со спокойной и безопасной жизнью в Македонии. Он покинул страну и предложил свои услуги в качестве наемника мятежным египтянам. Однако, когда египтяне потеряли всякую надежду на успех, Ментор оставил их и поступил на персидскую службу. Он выдвинулся при покорении Египта, а могущественному Багою однажды спас жизнь. Так началась его карьера. Вскоре Ментор занял почетную должность, предоставившую ему большие права. Он управлял греческими городами и предводительствовал в войне за восстановление персидской власти в прибрежной Ионии (342 г. до н. э.).
Более того, Ментору удалось добиться еще одной милости — прощения и права вернуться на родину брату и шурину. Конечно, на первых порах Артабазу пришлось отказаться от своей родовой провинции. Его направили в Сузы. Но вскоре он приобрел такой авторитет, что его старшему сыну отдали в управление провинцию, некогда принадлежавшую их роду. Мемнон остался в свите Ментора, и братьям вернули их владения в Троаде. Как в военном, так и в политическом отношении правление Ментора было весьма успешным. Однако друга Аристотеля, Гермия, он не любил и стал истинным виновником его гибели (342/341 г. до н. э.). Спустя несколько лет Ментор умер, и командование перешло к Мемнону.
Это произошло в весьма печальное для Персии время. Артаксеркс III Ох был убит Багоем, а Филипп, став гегемоном Греции, решил начать поход против Персидского царства. Когда весной 336 г. до н. э. передовой отряд македонян под командованием Пармениона и Аттала из Эфеса начал завоевание Ионии, Мемнон располагал лишь четырехтысячной армией и небольшим флотом. Через некоторое время Багой убрал нового царя Арсеса в Сузах (приблизительно май 336 г. до н. э.). Багой и Дарий, которого он возвел на трон, вскоре поняли грозившую им с Запада опасность и начали вооружаться, но убийство Филиппа летом 336 г. избавило их, как они думали, от забот. Не следует, однако, приписывать им беспечность: Александра все считали тогда неопытным юнцом, Аттал был ненадежен, Греция готовилась к восстанию, и многие македонские вельможи бежали, спасаясь от мести Александра, в Азию. Мемнон решил, что наступал момент для выступления против македонян. Он оттеснил противника к побережью и, располагая небольшими силами, проявил себя как искусный полководец, превзойдя даже опытного Пармениона. Кария, которая при Пиксодоре не знала, на чью сторону встать, снова подчинилась Великому царю. Быстрые действия Александра в Греции осенью 336 г. до н. э. вызвали у персов первые сомнения в возможности мирного сосуществования с Македонией. Дарий, избавившись от Багоя, стал еще более рьяно агитировать против македонского влияния в Греции. Когда же Александр объявил, что намеревается продолжать наступательные планы Филиппа, в Сузах осознали серьезность положения и приступили к довооружению армии и строительству флота в Леванте[68].
Следующий год принес Мемнону новые и, казалось, решающие успехи в Малой Азии. Македоняне были снова разбиты и отступили назад, в Европу. Мемнон в целях предосторожности начал оборонительные работы в Малой Азии. Оборона должна была держаться на греческих городах, в которых персы опирались на олигархов, с давних времен связанных с ними, и на преданных им динасгов. Огромное значение в запланированной обороне придавалось гарнизонам, расположенным Мемноном во всех важнейших пунктах. Казалось, все подготовлено, следовало торопиться, ибо ожидали, что после разгрома восстания в Греции Александр на следующий год нападет на Азию. Еще со времени своего пребывания в Пелле Мемнон хорошо знал, на что способно войско Филиппа. Поэтому он больше, чем на сухопутные войска, рассчитывал на персидский флот. Чтобы понять стратегаю Мемнона и действия Александра, следует подробнее рассказать о македонской армии.
Македонская армия, созданная Филиппом и Перменионом, была величайшим достижением с точки зрения как организационной, так и военной. Великолепная кавалерия исстари состояла из гетайров (товарищей царя), т. е. из знати, но пехота была беспорядочным, плохо вооруженным сбродом. Многие цари пытались реформировать армию. Архелай улучшил кавалерию, а один из его потомков ввел в пехоте педзэтайров и хотел образовать из них тяжеловооруженную фалангу. Однако дело не сдвинулось с места, так как у царя не было средств, твердого желания и творческой оригинальности.