Напомним, что Филиппу был двадцать один год, и теперь после смерти царя он стал регентом при юном наследнике и сыне Пердикки Аминте. Однако в то время Македония стояла перед угрозой войны на всех границах, и македонские военачальники понимали, что им требуется способный и непререкаемый вождь. В этой ситуации Филиппу удалось склонить македонскую знать, и в первую очередь войско, к тому, чтобы его признали царем. Конечно, военачальники могли плохо его знать, однако в создавшихся условиях вождь, которому 21 год, все-таки был лучшей кандидатурой, чем ребенок. Впрочем, очень скоро Филипп доказал, что он значительно более компетентен в вопросах управления страной, чем были его старшие братья. Он оказался блестящим дипломатом и прекрасным стратегом в политике, но иначе и быть не могло: слишком многие представители македонской знати не признали его права на престол, а два претендента на царский трон стали серьезной угрозой его власти. Один из них бежал во Фракию, где он надеялся найти поддержку фракийцев, чтобы с их помощью захватить македонский престол. Узнав об этом, Филипп подкупил вождя фракийцев и уговорил того убить своего противника. Более опасным был второй претендент на престол, так как его поддерживали Афины. Они могли предоставить ему оружие и собственное войско, поэтому у Филиппа в случае прямого военного столкновения было мало шансов на успех. Тогда Филипп предложил Афинам заключить договор, по которому он передавал им македонский прибрежный город Амфиполис в обмен на обещание не поддерживать его врага. Таким образом, удалось победить и второго соперника в борьбе за македонский трон.
Теперь Филиппу предстояло устранить иллирийскую угрозу на северо-западе страны, и новый царь вновь продемонстрировал великолепное умение совершать дипломатические маневры. К югу от Иллирии, на территории современной Албании, в древности находилась местность, называвшаяся Эпир. Как и их северные соседи, жители Эпира были разделены на племена, которые постоянно враждовали между собой. Самым крупным из таких племен было племя молоссов. В 358 г. до н. э. Филипп заключил союз с молоссами, предложив им поддержку в борьбе против врагов. Этот союз не только устранил всякую угрозу Македонии со стороны Эпира, но и дал Филиппу сильного союзника в борьбе против иллирийцев. А в самой Македонии он меньше чем за год смог устранить все угрозы собственной власти и закрепиться на троне. Теперь он мог сосредоточиться на планах возвращения в состав Македонии земель, уступленных врагам его предшественниками.
Филипп был чрезвычайно дипломатичным лидером и прекрасно сознавал, насколько важно уметь находить помощников, способных принимать самостоятельно ответственные решения. Для Македонии насущной необходимостью стала реорганизация армии, которую Пердикка III отказывался провести. И Филипп понимал, что Антипатр, возможно, лучше него самого разбирается в особенностях тактики и устройства фиванского войска, поэтому он является лучшей кандидатурой для проведения реформы македонской армии. Словом, вместо того чтобы пытаться самому выполнять всю работу, царь назначил Антипатра одним из двух высших военачальников и дал подробные инструкции насчет того, как реформировать войско.
Самым значительным нововведением стало создание фаланги. Фаланга, или «пешее войско», состояла из пехотинцев, построенных в плотные шеренги и вооруженных длинными сарисами — копьями длиной шесть метров. Кроме того, в состав вооружения воинов фаланги входили шлем, панцирь, металлические поножи и большой круглый щит. Как правило, фаланга насчитывала шестнадцать шеренг и не менее 1500 человек, построенных таким образом, что боевые порядки превращались в настоящую стену, ощетинившуюся копьями. Фаланга могла быстро менять направление движения, при этом, сражаясь против пехоты противника или отражая кавалерийскую атаку, македонские воины как бы становились единым организмом. Следует добавить, что подобное построение войска было чрезвычайно трудно прорвать с помощью вооружения и тактики той эпохи.
Воинам фаланги требовалась не только большая физическая сила, чтобы держать такие длинные копья. Для действий в едином строю им требовались дисциплина и координация, прежде неизвестные македонским пехотинцам. Естественно, процесс обучения был долгим и довольно тяжелым, и, конечно, муштра могла вызвать у солдат недовольство. Но Антипатр убедил Филиппа пустить остатки царской казны на то, чтобы выплачивать воинам постоянное жалованье, что превращало их практически в профессиональных солдат. До того времени македонская пехота набиралась из простого народа и воевала когда и где требовалось, не получая за службу ничего, кроме пропитания да того, что удавалось награбить у врагов. С другой стороны, кавалерия состояла из знатных македонских граждан, которые не только могли позволить себе купить коня, но и имели достаточно свободного времени, чтобы постоянно заниматься военными упражнениями и совершенствовать свое воинское умение. Тем не менее кавалерия также подверглась реорганизации в соответствии с требованиями фиванской тактики: конников учили действовать в тесном взаимодействии с пехотинцами. Раньше пехота и кавалерия действовали практически независимо друг от друга, и со стороны могло показаться, что две отдельные армии участвуют в двух разных сражениях. Отныне из кавалеристов сформировали особые отряды гетайров. Как правило, кавалерия насчитывала не менее 1800 человек и применялась для того, чтобы нападать на врага до подхода фаланги, либо контратаковала, стремительно выдвигаясь из-за пехотинцев. Шестиметровые копья фаланги предоставляли еще одну выгоду: задние ряды, сближаясь с врагом, поднимали их вертикально, и противник не мог разглядеть, что делается за пехотным строем, какие отряды и куда передвигаются. Стоявшая за пехотинцами кавалерия в этом случае получала возможность наносить удар с совершенно неожиданных направлений.
До вступления Филиппа на престол македоняне очень плохо умели вести осады городов, потому что многие годы им приходилось лишь обороняться. Однако теперь, после того как Филипп решил вернуть некогда отторгнутые у Македонии территории, ему потребовались воины, способные осаждать города, захватывать укрепления и разрушать городские стены. Выполняя волю царя, Антипатр создал в македонской армии новый «род войск», предшественников современных саперов, которые могли строить и применять осадные орудия вроде тех, что имелись в Фивах. Одним из самых распространенных таких орудий был таран, укрытый защитной конструкцией. С его помощью можно разрушить самые разные укрепления: деревянный частокол, глинобитную стену или городские ворота. Такой, прикрытый сверху броней и окованный железом, таран мог с легкостью смести любое защитное сооружение. Если же стены укрепления были сложены из камня, тогда применялась другая осадная машина: похожая на крепостную башню конструкция возводилась над тараном и устанавливалась на катки. На верхнем ярусе такой осадной башни собирались готовые к штурму стен воины, оттуда лучники могли держать под постоянным обстрелом защитников стен, позволяя осаждающим приблизиться к укреплениям.