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