Возможно, Филиппу позволили вернуться домой, но его старший брат был обречен. Эвридика, мать Александра, организовала его убийство, чтобы власть мог захватить ее любовник Птолемей. Как только Александр II скончался, Птолемей объявил себя регентом законного наследника – второго сына, Пердикки. Филипп, которому было уже пятнадцать лет, снова был отослан в качестве заложника; на этот раз он оказался в южном греческом городе Фивы, который угрожал Македонии вторжением.
Пердикка подождал какое-то время, а когда достиг возраста наследования, с помощью македонской знати, не любившей Птолемея, сверг любовника матери с трона и казнил его. О том, что случилось с Эвридикой, исторических свидетельств нет. Затем Пердикка сам занял трон и сделал, что мог, чтобы восстановить царскую семью: он договорился об освобождении Филиппа из Фив, женился и обзавелся наследником. Потом он развернулся к иллирийцам, которые снова угрожали вторжением.
На шестом году своего правления он сделал младшего брата Филиппа регентом при своем сыне и повел македонскую армию на войну против иллирийцев. Сражение оказалось несчастливым: Пердикка погиб вместе с четырьмя тысячами македонских солдат.22
Филипп в возрасте двадцати четырех лет остался защищать царство от северо-западной угрозы.Он принял командование армией как регент при младенце, но (как говорит Юстин)
Филипп, ввиду невозможности присутствовать на обоих фронтах, иллирийском и афинском, отвел афинскую угрозу, отдав под афинский контроль пограничный город. Затем он реорганизовал македонскую армию, обучив неумелых македонских солдат искусству сражаться в греческой фаланге (знание, которое он приобрел за годы пребывания в Фивах).24
На следующий год македонская армия победила иллирийцев.К этому моменту македонцы стали слишком сильными для афинского вторжения. А вместо того, чтобы вести оборонительные войны, Филипп предпочел сам начать строить империю. Он сражался и заключал браки (пять раз), чтобы образовывать союзы или обеспечивать себе доминирование на территориях вдоль побережья, на границе между Македонией и Фракией, а также на северных и северо-восточных границах Македонии. Его третья жена, семнадцатилетняя Олимпия, была дочерью царя Эпира. Олимпия, согласно древним записям, была поразительно красива, но имела склонность к страшным эмоциональным взрывам и эксцентричным выходкам; она держала в качестве домашних животных огромных змей и позволяла им ползать по всей спальне. Ее отец считал, что этим браком он защитил Эпир; но когда он умер, Филипп просто присоединил Эпир к своей державе.
В 356 году Олимпия родила Филиппу первого сына и наследника. Ребенка назвали Александром – в честь погибшего брата Филиппа.
Теперь Филипп обратил свой взгляд на юг. Когда был убит правитель греческого города Феры, Филипп двинулся вниз, восстановил порядок и установил контроль над городом. Он провел кампанию во Фракии и захватил золотые и серебряные рудники у горы Пангей, что позволило ему финансировать следующие кампании. Он забрал назад город, который отдал Афинам при воцарении, и проложил путь еще дальше на юг и на восток. Во время одной из таких кампаний через его правый глаз прошла стрела; ранение нашло отражение в скульптурном изображении царя.
Организованного греческого ответа на действия Македонии не последовало. Спарта находилась слишком далеко на юге, чтобы беспокоиться, а Афины в это время страдали от жестокого голода и не могли вести еще одну войну. Филипп начал открыто захватывать греческие территории. Его продвижение на юг было направлено скорее не против греков, а против Греции, которую он хотел поглотить. Его пехота, его кавалерия, сам его двор были полны эллинов.