В Македонии престолонаследие в виде перехода власти от отца к сыну не было установлено; здесь была возможна конкуренция между различными претендентами. Но крупнейшие полководцы Антипатр и Парменион, сохранившие верность дому Филиппа, обеспечили престол Александру. Чтобы утвердиться на троне, Александр перебил своих возможных соперников, в том числе своего брата Карана; Олимпиада расправилась с Клеопатрой и ее дочерью от Филиппа.
Известие о смерти Филиппа вызвало возбуждение в Греции, оживились надежды на освобождение из-под власти Македонии, снова появился на сцене Демосфен. Александр проявил характерную для него быстроту действий и решительность. Обойдя Темпейскую долину, он неожиданно появился в Фессалии, где его признали, как раньше Филиппа, главой Фессалийской лиги. Затем Александр поспешил в Фивы, где его внезапное появление подавило зародыши восстания. Растерявшиеся Афины выслали навстречу Александру делегацию с выражением покорности. Собрался синедрион Коринфской лиги, избравший Александра на место Филиппа предводителем в предстоящей войне против Персии.
Укрепив таким образом свои позиции в Греции, Александр весной 335 г., чтобы обеспечить свой тыл перед походом в Азию, выступил на север, переправился через Балканы и благодаря умелой и решительной тактике разбил трибаллов, угрожавших Дунайской границе. Мало того, чтобы обезвредить живших за Дунаем гетов, он на рыбачьих лодках переправился с 5500 воинов через Дунай и обратил в бегство гетов, ошеломленных его неожиданным появлением. Укрепив северную границу царства, Александр повернул в Иллирию, где, было, началось восстание. Несмотря на тяжелое положение, в котором очутилось здесь войско Александра, он нанес противникам поражение, в результате которого Иллирия перестала быть угрозой для Македонии.
Тем временем в Греции, в связи с уходом Александра в далекий поход и слухами о его гибели, снова поднялось освободительное движение. Вернувшиеся в Фивы демократы, изгнанные ранее Филиппом, осадили македонский гарнизон в Кадмее. Этолия, Элида, Аркадия готовились идти на помощь Фивам, Афины помогли им вооружением, Спарта собиралась выступить. Здесь опять быстрота действий и решительность Александра спасли положение. Из Иллирии он в невероятный для того времени срок (меньше чем в две недели), прежде чем восставшие успели объединить свои силы, появился у ворот Фив. Город был взят штурмом. По инспирированному Александром решению части совета Коринфской лиги, Александр произвел жестокую расправу с Фивами. Город был срыт до основания (пощажены только храмы и дом Пиндара), уцелевшее при штурме города население было продано в рабство. Устрашающий пример Фив заставил греков смириться. Афины отправили к Александру делегацию с поздравлениями, Этолия покорилась, Элида вернула к власти македонских ставленников. Александр милостиво согласился не требовать выдачи Демосфена и других вождей антимакедонской оппозиции. Только Харидем ушел в изгнание. Греция была умиротворена. Теперь можно было приступить к осуществлению задачи, поставленной еще Филиппом, — к походу против Персии.
В военных действиях 335 г. Александру не сопутствовали полководцы Филиппа, всеми операциями он руководил сам, и здесь проявились его черты как полководца, немало способствовавшие его успехам в дальнейшем: быстрота, решительность, мужество, находчивость, умение устрашать врагов и примирять их с собой. Все эти качества давали Александру уверенность, необходимую для того, чтобы предпринять поход против великой Персидской державы, располагая малыми средствами — людскими и материальными.
По сообщению Плутарха (de fort. Alex. I, 3, p. 327, D — E), Александр предпринял поход в Азию, «имея в своем распоряжении 30 000 человек пехоты и 4000 конницы. Такое число указывает Аристобул. Царь Птолемей считает 30 000 пехоты, 5000 конницы, Анаксимен — 43 000 пехоты и 5500 конницы. А «блестящие» ресурсы, подготовленные ему фортуной, составляли 70 талантов, как говорит Аристобул; если верить Дуриду, у него было провианта только на тридцать дней». Наиболее близкими к истине надо признать цифры, указанные Птолемеем, так как он был не только участником походов Александра, но и его ближайшим соратником, и его сведения вполне заслуживают доверия. Ядро войска составляли македонские отряды. Это прежде всего македонская знать — гетэры («друзья», «товарищи» царя), всего около 1500 человек кавалерии; далее — фаланга педзетэров, мобильная, крепко сплоченная и дисциплинированная, 6000 человек, и 3000 более легко вооруженных гипаспистов, из коих одна часть («агема») составляла пешую гвардию царя. В коннице, кроме того, было около 1500 фессалийцев, которых Александр привлек как признанный вождь фессалийского объединения, и некоторое число воинов из фракийских племен.