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

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

В Фивах с братом македонского царя обращались хорошо. Правда, за ним повсюду ходила охрана, но это не мешало Филиппу свободно гулять по городу. Во время этих прогулок талантливому мальчику наверняка не раз доводилось наблюдать за занятиями фиванских воинов и видеть всевозможные военные машины. Вскоре после его прибытия в Фивы известный греческий полководец Эпаминонд провел реформу фиванской армии, в результате которой она превратилась в самую сильную армию Эллады. Эпаминонд смело порвал с традициями и разработал совершенно новую военную тактику. Ранее в Греции сильнейшей считалась армия Спарты, однако Эпаминонд во главе своей новой армии нанес спартанцам решительное поражение, разгромив их в битве при Левктрах в 371 г. до н. э. К тому времени когда Филипп прибыл в Фивы, этот город-государство завоевал уже большую часть полуострова Пелопоннес, и будущий македонский царь мог своими глазами видеть, как Фивы положили конец военной гегемонии Спарты. Позволив ему это, фиванцы допустили роковую ошибку, за которую им вскоре пришлось заплатить собственной кровью.

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

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

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

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