Жители Кренид обратились за помощью к Филиппу, и он едва ли мог оставить этот призыв без внимания, учитывая богатые природные ресурсы, которыми славилась эта область. В то же время, должно быть, он понимал, что, захватив Крениды, он раздвинет границы Македонии на востоке и окажется еще сильнее втянутым во фракийские дела, вступив в открытое противостояние со всеми фракийскими царями. Тем не менее он немедленно отправился в поход и разбил фракийцев. Вероятно, он помог укрепить Крениды, но в тот момент был вынужден ограничиться только этим, так как столкнулся с внезапным и опасным сопротивлением со стороны коалиции, образованной иллирийским царем Грабом, пеонским царем Липпеем и Кетрипором. Афиняне также предложили свою помощь против Филиппа (предположительно, вследствие договора, заключенного в 357 году с Берисадом, Амадоком и Керсоблептом),[196] но не смогли оказать им серьезной поддержки, так как теперь сами несли тяготы Союзнической войны. Хронология дальнейших событий вызывает споры, но несомненно, что Филипп напал на своих врагов, прежде чем они успели сгруппировать свои силы и вторгнуться в Македонию. Подробности этих военных действий неизвестны, но к концу лета 356 года угроза миновала. Филипп разбил войско Кетрипора, а его военачальник Парменион одолел Граба.[197] Кто нанес поражение Липпею, неизвестно, но Диодор сообщает, что он был вынужден стать союзником македонского царя.[198]
Если Плутарх не ошибается, утверждая, что Граба разбил именно Парменион, вполне вероятно, Филипп, победив Кетрипора, направился прямо к Потидее, оставив своего полководца отражать прочие возможные угрозы. Как и при осаде Амфиполя, македонские осадные машины проявили себя с лучшей стороны, и к середине лета Потидея сдалась. На сей раз сдержав слово, Филипп передал город халкидянам, хотя и продал коренных жителей в рабство. Оставалось решить, что делать с афинскими клерухами, жившими здесь с 360-х годов. Конечно, Афины теперь вели с ним войну, поэтому можно было бы ожидать, что Филипп возьмет в плен афинян, оказавшихся в Потидее. Однако, как ни удивительно, он отпустил их, даже не потребовав выкупа. Причины такого великодушия сложно понять. По словам Диодора, «он проявлял особую заботу об афинских гражданах из-за славы их родного города»,[199] но вряд ли дело сводилось к этому. Может быть, Филипп стремился вызвать среди афинян замешательство, не давая им понять своих истинных намерений в войне с Афинами. Однако такие действия, как очевидная снисходительность союзника к общему врагу, могли породить тревогу у халкидян и заронить в них зерна подозрений.
Вероятно, сразу после этого Филипп вернулся в Крениды, взяв с собой большое число македонских переселенцев. Вряд ли они сопровождали его войско во время первого похода, когда Филипп спешил на помощь Кренидам, поскольку никто не мог быть уверен в исходе этого предприятия. Теперь, расположив к себе Олинф и устранив непосредственную угрозу, исходившую от Западной Фракии, Филипп мог позволить себе активнее вмешиваться в дела этого региона. Он переименовал (и таким образом, как бы заново основал) Крениды в Филиппы, дав им свое имя, и они стали по сути первой македонской колонией.[200] Хотя македонского царя интересовала прежде всего прибыль от рудников, он также заботился о повышении доходов от сельского хозяйства. Для этого он приказал осушить заболоченную равнину, на которой располагались Крениды, и возделывать новые поля.[201] Подобные мероприятия он проводил и в других областях своего царства, всегда обращая особое внимание на развитие экономики. Филиппы хорошо укрепили стенами и башнями, демонстрируя готовность оборонять город в случае нападения. Филиппы продолжили чеканить собственную бронзовую и серебряную монету, как и раньше, когда город был колонией Фасоса, но, будучи теперь одним из монетных дворов Македонского царства, после 346 года Филиппы увеличили выпуск серебряной монеты и стали чеканить новую золотую монету.[202] Новые монеты, появлявшиеся на всем протяжении царствования Филиппа, лучше всего свидетельствуют о процветании македонской экономики того времени.