Устранение Филиппа явилось поводом для всех горных народов севера и запада поднять голову, а для греческих государств — освободиться от своих страхов. Демонстрация силы в Греции, возглавленная новым царем Македонии, моментально отрезвила горячие головы, и на совете в Коринфе Александр был признан главнокомандующим армии эллинистического мира в борьбе против варваров, вместо его отца Филиппа. Весной 335 года он пошел из Македонии на север, перевалил через Балканы и, разбив горные племена, положил конец войне с ними. Его армия проявила при этом невиданные доселе умение и дисциплинированность. Затем он прошел по земле трибаллов (Румелия) к Дунаю и привел эти племена к покорности. Удовлетворяя собственную тягу к необычному и желая поразить воображение всего мира, он переправился с армией на другой берег Дуная (с точки зрения тогдашнего военного искусства, это невероятно сложная техническая задача. —
Вторжение в Малую Азию. Весной 334 г. Александр переправился в Азию с армией, состоявшей из македонцев, иллирийцев, фракийцев и контингентов греческих государств — общей численностью 30 000—40 000 человек. Местом сосредоточения армии стал город Абидос на Геллеспонте. Сам Александр, переправившись, сначала посетил место, где стояла древняя Троя, и там принес жертвы Афине Илионской, взял себе щит, который, по преданию, принадлежал Ахиллу, и оставил приношения великим мертвецам гомеровских сказаний — это красноречиво свидетельствует о том, что в душе молодого царя все это предприятие представлялось в поэтическом блеске, что люди впоследствии оценят по-разному, в соответствии с тем, какую роль они отводят воображению в делах человека.
Чтобы встретить захватчика, у великого персидского царя в Малой Азии имелась армия, не намного превышающая армию Александра, собранная под командованием сатрапов западных провинций у города Зелея. Под их началом находился также отряд греческих наемников — воинов-профессионалов, а они представляли куда более серьезную угрозу армии македонского царя, нежели остальные силы персов. Связь с Македонией, то есть своей базой, у Александра могла осуществляться только через узкое место Геллеспонта, и он, удаляясь от него, рисковал быть начисто отрезанным от своего тыла, своих резервов. Для персидских военачальников разумной была бы стратегия заманивания греческой армии за собой в глубь страны, избегая до поры прямого столкновения, на чем настаивал командир греческих наемников родосец Мемнон.