Талант военачальника и мужество воина царевич Александр продемонстрировал уже в 338 году, когда разбил «священный отряд» фиванцев в битве при Херонее, в которой македоняне сошлись с объединившимися против них войсками Афин и Фив. Александр командовал в сражении всей македонской конницей, численностью в 2 тысячи всадников (кроме этого, царь Филипп II имел еще 30 тысяч хорошо обученных и дисциплинированных пехотинцев). Отец сам направил его с тяжеловооруженной конницей на тот фланг противника, где стояли фиванцы.
Молодой военачальник с македонскими конниками стремительным ударом разбил фиванцев, которые были почти все истреблены в битве, а после этого атаковал во фланг и тыл афинян.
Эта победа принесла Македонии господство в Греции. Однако для победителя она стала последней. Царь Филипп II, готовивший большой военный поход в Персию, был убит заговорщиками в августе 336 года. Вступивший на отцовский престол 20-летний Александр казнил всех заговорщиков. Вместе с престолом молодой царь Македонии получил хорошо обученное войско, ядро которого составляли отряды тяжелой пехоты – копьеносцев, вооруженных длинными пиками – сариссами. Многочисленными были и вспомогательные войска, состоявшие из мобильной легкой пехоты (преимущественно стрелков из лука и пращников) и тяжеловооруженной конницы. В войске Александра широко использовались различные метательные и осадные машины, которые в походе везли за армией в разобранном виде. У древних греков военно-инженерное дело находилось на очень высоком для того времени уровне.
Прежде всего царь Александр утвердил гегемонию Македонии среди греческих государств. Он заставил признать за ним неограниченную власть верховного военного вождя в предстоящей войне с Персией. Всем своим противникам Александр грозил только военной силой. В 336 году он был избран главой Коринфского союза, заняв место отца.
Затем молодой царь совершил победный поход против варваров, обитавших в долине Дуная (македонская армия при этом форсировала полноводную реку) и приморской Иллирии. Александр силой оружия принудил их признать его владычество и помогать ему своими войсками в войне с персами. Поскольку ожидалась богатая военная добыча, вожди варваров охотно согласились выступить в поход.
Пока Александр воевал в северных землях, в Греции распространился ложный слух о его смерти, и греки, особенно фиванцы и афиняне, выступили против македонского господства. Тогда царь Александр форсированным маршем внезапно подступил к стенам Фив, захватил и разрушил до основания этот город. Усвоив преподанный урок, Афины сдались, и с ними поступили великодушно. Суровость, которую он проявил по отношению к Фивам, положила конец противодействию греческих государств воинственной Македонии, обладавшей в то время в эллинском мире самой сильной и боеспособной армией.