Хотя нападение Филиппа на Византий не было нарушением договора о мире и союзе с Афинами (так как Византий в 346 г. не подписывался под договором со стороны Афин), Филипп решил покончить с непрочным миром, отправив в Афины письмо. В нем он объявил о своем намерении ответить на действия Афин, противоречившие договору о мире и союзе: набеги Диопита во Фракию за рабами, пытки македонского посла, продажа в рабство команд кораблей, плывущих в Македонию, набеги на побережье Фессалии, переговоры о союзе с Персией против Македонии и отказ от арбитража. По получении письма народное собрание решило уничтожить документ о договоре, «оснастить флот и ускорить прочие военные приготовления». Таким образом, афинская демократия сделала выбор. Поскольку Афины медлили, Филипп снова захватил инициативу: он провел свой флот через воды, на контроль за которыми претендовали афиняне, и осадил Перинф и Византий. Однако угроза перерезать путь снабжения черноморским зерном затрагивала большинство греческих государств, и потому Афины смогли привлечь многих из них на свою сторону для защиты общего дела.
Филипп нанес удар первым. Македоняне внезапно напали на конвой 230 торговых кораблей, собиравшихся под защитой афинского флота пройти по проливам, захватили все вражеские суда, а остальные отпустили (ок. сентября 340 г.). Тогда Афины приказали Харесу, который сменил Диопита, при помощи эскадры в 40 кораблей снять осаду с Византия. Однако византийцы, не доверяя Харесу и его наемникам, отказались впустить его в город. В конце осени в путь отправилась новая эскадра под командованием Фокиона и Кефисофона – ряд кораблей оснастили за свой счет богатые афиняне, включая Демосфена и Гиперида, – и византийцы допустили Фокиона к участию в обороне города. Члены Афинского союза прислали войска; поддержку Византию оказали Хиос, Родос, Кос и Персия; Эфиальт, отправленный в Персию послом, заключил союз и вернулся в Афины с крупной денежной суммой на ведение войны. Поздней зимой в лунную ночь македоняне предприняли решающий штурм Византия, но лай собак вовремя разбудил защитников; тогда армия Филиппа сняла осаду. Однако его флот был заперт в Черном море. Тогда он отправил афинянам ложное донесение, будто бы Фракия готова восстать и перейти на их сторону, и афиняне отплыли к фракийскому побережью. Прочие союзники были усыплены предложением Филиппа начать переговоры, после чего македонский флот спокойно проскользнул через Босфор и Геллеспонт в открытое море.
Вероятно, Филипп заключил мир с Перинфом и Византием, которые не желали оказаться в руках Персии, а затем отправился на север воевать против скифского царя Этея, чьи племена мигрировали на юг через проход между Южными Карпатами и Черным морем и разгромили трибаллов и гетов на Нижнем Дунае. Этей, возможно, нацеливался и на Византий; однако сперва он попросил Филиппа о помощи, но потом отверг его условия. В ответ на увертки Этея Филипп заявил о своем праве поставить в устье реки статую Геракла. Этей отказал ему в этом. Филипп призвал из Македонии оставленного там как заместителя Александра, чтобы тот присоединился к экспедиции и приобрел боевой опыт, и дал бой скифам на придунайских равнинах. Использовав часть конницы для защиты тыла своей пехоты от окружения, он атаковал скифов и разбил их наголову. Когда Филипп возвращался с добычей, включавшей орды пленных – мужчин, женщин и детей, – скот и племенных кобылиц, трибаллы отказались его пропустить. Филипп прорвался через их земли, но был ранен в бедро, а македоняне лишились большей части добычи. Филипп вернулся в Пеллу в конце лета; настал момент для продолжения войны с Афинами.
В Афинах отступление Филиппа от Византия вызвало огромную радость. Под руководством Демосфена государство усиленно готовилось к войне. Было принято его предложение возложить большую часть бремени по строительству флота на 300 богатейших афинян, а сам он был назначен на особую должность – «специального уполномоченного флота». В середине лета 339 г. он наконец убедил народ направить все излишки доходов из Праздничного в Военный фонд, верховным управляющим которого стал Ликург, сторонник Демосфена. Однако Филипп собирался напасть на Афины не с моря, а с суши и уже воспользовался своим влиянием в Дельфах, чтобы расколоть единство греческих сухопутных держав.