Халкидский союз под руководством Олинфа начал вновь расти. Он враждовал и с Македонией, и с Афинами, хотя последние, занятые развалом своего союза, ослабили давление. Халкидийцы вступили в союз с царем Иллирии Грабом, территория которого лежала к северу от Македонии, и в результате одного из своих дипломатических подвигов в год вступления на престол Филипп нейтрализовал этот союз, передав ему богатую долину Антем, бывшую предметом споров между ними в прошлом.[103] Затем он помог союзу захватить Потидею, недостающее звено в альянсе, которая одновременно была союзником Афин. Потидея была усилена отрядом афинских клерухов (поселенцев), и осада города, во время которой Филипп использовал эффективные осадные орудия, заняла большую часть 356 г. до н. э. Она велась совместно с халкидийцами. Во время осады Филипп получил призыв о помощи от Кренид, небольшого шахтерского городка примерно в 50 км к востоку от Амфиполя, которому угрожал царь Фракии Керсоблепт. Филипп повел часть своей армии туда и захватил город, возможно, даже без боя, еще до того, как это смог сделать Керсоблепт.[104]

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

Захват Кренид продвинул власть Македонии гораздо дальше на восток, чем когда-либо ранее. Это и союз Халкидики с царем Иллирии Грабом затронули интересы самого Граба и царя фракийцев Кетрипора. Они объединились с пеонийским царем Липеем, которого Филипп победил в 359 г. до н. э. Афины присоединились, но ничего конкретного сделать не могли. Коалиция не представляла большой опасности для Македонии, Филипп мог справиться с ее участниками по очереди. Он послал своего полководца Пармениона, тот разбил Граба, которому пришлось сражаться одному.[106] Мы не знаем, что случилось с остальными, но, вероятно, союз распался после поражения Граба.[107] Угроза не могла быть слишком серьезной, поскольку в то же время большая часть армии Филиппа продолжала осаду Кренид и Потидеи. Липей, вероятно, возвратился к своему прежнему вассальному состоянию; Кетрипор, сосед Кренид, был вынужден заключить ставящий его в зависимость союз.[108]

Филипп завершил эту серию побед осадой Метоны. Легкость, с которой Аргей достиг оттуда Эги, была пугающей; город был союзником Афин, а значит, находился в состоянии войны с Филиппом. Это был небольшой, но хорошо укрепленный город, и его жители стойко оборонялись. Филипп был тяжело ранен стрелой, но продолжал осаду и добился сдачи на условиях, что жители уйдут, взяв все, что смогут унести. Афины снова не смогли помочь союзнику, даже несмотря на то, что к концу осады они уже закончили войну против своих бывших союзников.[109]

Последние три года война велась с ближайшими врагами Македонии. Бардалис, Халкидский союз, Кетрипор, Липей, афинские базы в Пидне, Метоне и Потидее — все были приведены к статусу подданных или союзников, часто после сокрушительных военных поражений. Несмотря на приобретение территорий и обеспечение безопасности, проблемы Фессалии и Афин сохранялись. Филиппу, возможно, пришлось вновь помогать Лариссе в 355 и 354 гг. до н. э., примерно в то же самое время, когда он осаждал Метону. Результатом было сохранение независимости Лариссы перед лицом амбициозных устремлений правителей Фер править всей Фессалией — амбиций, которые не угасли после неудач Ясона и Александра. Отряда воинов, видимо, оказалось достаточно, подобно тому, как отряд воинов Пердикки в Амфиполе остановил Афины за десятилетие до этого.[110]

Завоевание Кренид создало новые проблемы. Город был основан несколько лет назад жителями Тасоса по предложению Каллистрата, который помогал Пердикке управлять финансами. Без сомнения, одной из причин того, что город нуждался в помощи, была сама его новизна. Он был основан, чтобы обеспечивать доступ к богатым залежам металлов расположенной рядом горы Пангей, чем и был привлекателен для всех соседей. Филипп подкрепил свои завоевания македонскими поселенцами, укрепил город и переименовал его в Филиппы. Он также собрал в него жителей нескольких близлежащих деревень и поселений. Захват уже частично колонизованного македонцами к этому времени Амфиполя и Филиппов означало, что весь район становится македонским, лояльным лично Филиппу и источником огромных доходов для его царства.[111]

Филиппы располагались близко к союзнику Афин, портовому городу Неаполю, а между Неаполем и Амфиполем располагались три небольших прибрежных города — Аполлония, Галепс и Ойсиме. Позже они были или заселены македонянами, или покинуты.[112] Можно сказать, что это явилось еще одним результатом операции Филиппа в Кренидах. Неаполь был обеспокоен, и двое его граждан посетили Афины примерно в то время, когда Филипп вел действия там. Точное содержание их послания неизвестно, но вероятнее всего это было предупреждение о действиях Филиппа и призыв о помощи к Афинам.[113] Никакой помощи предоставлено не было, по крайней мере сразу, скорее всего потому, что Филипп открыто не угрожал этой территории.

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

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

Царства в Верхней Македонии — Элимея, Линкестида, Орестида и т. д. — были упразднены, местная аристократия включена в состав македонского двора, царские семьи стали придворными и «компаньонами». Районам предоставили возможность вести свои дела посредством местных собраний и аристократии без попыток создать единообразие; они давали людей в армию и деньги для казны. То есть из состояния хрупкой независимости они были переведены в надежный статус провинций.[114]