Александр показал себя безжалостным властителем. Он осушил источник мятежа, и это дало ему возможность обратить взор на восток. Александр вместе с армией пришел в Пеллу и начал серьезно готовиться к походу через Геллеспонт. Аттал был казнен, и Александр остался без ключевого командира экспедиционных войск. И это была одна из многих проблем, которые необходимо было решать, прежде чем отправляться в поход. Как раз в тот момент Дарий III, новый персидский царь, нанявший профессионального греческого наемника, полководца Мемнона из Родоса, заставил отступить Пармениона. Александр вызвал военачальника к себе и сделал его своим заместителем.
Весной 334 года до н. э. Александр вышел из Пеллы и проследовал в обратную сторону тем же путем, каким шел великий персидский царь Ксеркс, когда захватывал Грецию. Александр взял с собой армию, насчитывавшую примерно 50 000 человек. Костяк ее составляли 15 000 пехотинцев, разделенных на шесть фаланг. Это были ветераны Филиппа, вооружены они были сариссами – копьями длиной 14–16 футов с наконечниками в форме листа. Сариссу, весившую около 7 кг, приходилось держать обеими руками, и воина защищал крошечный щит, он висел на шее и прикрывал левое плечо. Фаланга выстраивалась в шестнадцать рядов. В бою передние шеренги держали копья низко, выставив их вперед, следующие ряды клали свои сариссы на плечи передних и пробивали брешь в строе противника. Головы воинов защищали беотийские круглые шлемы с козырьками спереди и сзади. Каждой шеренге соответствовали свой цвет и опознавательный знак. Кроме тяжелой пехоты у Александра было примерно 2000 отличных всадников, ездили они без стремян, и шлемы их – беотийские или финикийские – украшали султаны, окрашенные в цвета их подразделения, седельные чепраки были той же окраски. Наемники из Фессалии (конница), фракийские разведчики (легкая конница), пращники из Родоса, лучники из Крита и пехота из северных племен составляли остальную часть войска. Александр взял с собой также музыкантов, ученых и писателей. У него был даже собственный официальный историк Каллисфен – родственник Аристотеля. Армейские писцы состояли под началом Эвмена из Кардии; Диад отвечал за осадные орудия, значительно модернизированные при Филиппе. Многие соратники Александра учились с ним в Миезе, например Аттал (II), Пердикка и Леоннат. Их часто называли «друзьями», «товарищами» и «телохранителями» царя. Александр им доверял и использовал как охрану либо в администрации: Птолемей, сын Лага, был также из их числа.
