Александр не был единственным претендентом на пустующий престол, но, получив признание и поддержку армии, он вскоре сметает со своего пути всех своих соперников. Преданы смерти новорожденный сын Филиппа и Клеопатры и двоюродный брат Александра Аминта, и Александр принимается за прерванные труды своего отца. Эти деяния стояли на пороге открытия самой блестящей их славы - вторжения во владения великого персидского царя. Была собрана мощная армия из объединенных греческих сил, и ее часть уже отправилась для переправы через Геллеспонт на малоазийский берег и захвата плацдарма для дальнейшего вторжения в Персию. Убийство Филиппа отсрочило нанесение удара, так как это сразу же лишило надежности основную базу армии, Македонию, а в таком предприятии, связанном с углублением в бескрайние территории Персидской империи, надежность тыла решала все.

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

Александр с войском прошел напрямую через горы, разбил иллирийцев и восстановил престиж и власть Македонии в этом регионе. В это время к нему пришло известие, что в Греции беспорядки, а Фивы взялись за оружие. Форсированным маршем приведя всю свою армию под стены города, он застал фиванцев врасплох. И через несколько дней город, который поколение назад занимал главенствующее положение в Греции, был взят.

Теперь уж со стороны Александра не последовало никаких полумер: город был уничтожен до основания, за исключением храмов и дома, где когда-то жил великий греческий поэт Пиндар. Теперь можно было верить и надеяться, что какое-то время ошеломленные греки не доставят беспокойства македонскому царю. Возобновилась деятельность Всегреческого (Панэллинского) союза, который все еще игнорировала Спарта, против варваров. К Афинам, - хотя, как известно, власть Македонии была им не по душе и они частенько стояли за спиной многочисленных Александровых неприятностей, - Александр относился с неизменно большим почтением.