Sự bành trướng của Macedonia dưới triều đại Philippos II
Sự hồi phục của Macedonia (359–358 TCN) > Paionia và Illyria

Bài chi tiết: Trận thung lũng Erigon
Năm tiếp theo (358 TCN), Philippos nhận được tin báo rằng vua Agis của người Paionia đã qua đời. Lợi dụng việc họ đang gặp phải tình trạng xáo trộn về chính trị và trong giai đoạn chuyển giao quyền lực, Philippos đã đem quân tiến đánh Paionia và đánh bại họ. Sau đó ông bắt các bộ lạc phải thề trung thành với Macedonia.
Lúc này, Philippos đã có thể hướng sự chú ý đến người Illyri, họ lúc này vẫn đang chiếm đóng phần lớn Thượng Macedonia. Elimea và Eordaea có lẽ là những lãnh địa duy nhất vẫn trung thành với vương quốc Macedonia trong cuộc xâm lược của người Illyri. Mặt khác, Lynkestis lại được cai trị bởi một triều đại đối địch mà có quan hệ họ hàng với vị vua Macedonia (và có thể là về phía người mẹ của Philippos, Eurydice) và những khu vực khác thuộc Thượng Macedonia thì lại có các mối quan hệ với những thế lực ngoại quốc. Pelangonia có truyền thống là đồng minh của người Athen ở Thượng Macedonia trong khi Lynkestis, Orestis và Tymphaea thì lại có các mối quan hệ với vương quốc của người Molossoi và Ipiros.
Philippos đã tổ chức một hội đồng quân đội và tập hợp một đạo quân gồm 10,000 người cùng 600 kỵ binh rồi tiến quân tới Illyria. Philippos còn cưới Phila của Elimeia để đảm bảo liên minh với một công quốc thuộc Thượng Macedonia mà nổi tiếng với lực lượng kỵ binh của họ. Khi nghe được tin báo về sự chuẩn bị này, Bardylis đã phái sứ thần tới chỗ Philippos và đề nghị hòa bình dựa trên cơ sở hiện trạng đang có. Theo Diodoros, Philippos đã bác bỏ điều này và khăng khăng rằng người Illyri phải triệt thoái hoàn toàn khỏi Macedonia, vì vậy thay vào đó Bardylis đã tập hợp 10,000 người cùng 500 kỵ binh để chuẩn bị cho trận chiến.
Theo Diodoros, khoảng 7,000 người Illyri đã ngã xuống trong trận chiến này. Người Illyri đã phải triệt thoái khỏi Macedonia và cầu hòa. Sau chiến dịch này, Philippos đã thiết lập quyền lực của ông ở khu vực nội địa cho tới tận hồ Ohrid. Ngoài việc đánh đuổi người Illyri, ông còn cho lưu đày Menelaus của Pelagonia tới Athens, và do đó chỉ còn Philippos là vị vị chúa tể duy nhất ở khu vực Thượng Macedonia. Điều này cho phép ông tuyển mộ binh sĩ từ một khu vực có nguồn nhân lực dồi dào trong suốt khoảng thời gian còn lại của triều đại mình. Một số vùng đất như Pelagonia đã bị sáp nhập hoàn toàn trong khi những vùng đất khác chẳng hạn như là vùng đất Elimea trung thành hoặc các thung lũng xa xôi khác được giữ quyền tự trị của mình như là các chư hầu. Philippos đã tái tổ chức lại chính quyền Macedonia thành các địa hạt hoặc ethne và thiết lập hệ thống chiến hữu để kiểm soát tầng lớp quý tộc Macedonia. Cũng theo sự sắp xếp này, con trai của các quý tộc Macedonia đã được đưa vào đội quân cận vệ của nhà vua thay vì của các lãnh chúa tự trị. Nhiều vị tướng nổi tiếng của Philippos và Alexandros trong thời kỳ này xuất thân từ tầng lớp quý tộc ở Thượng Macedonia.
Philippos cũng đã giành được sự ủng hộ từ người Ipiros hàng xóm của mình, họ cũng đang có chiến tranh với người Illyri. Sang năm sau, Philippos đã cưới người cháu gái của vua Myrtale, vua của người Molossoi ở Ipiros, điều này đã khiến cho vùng đất biên giới giữa Macedonia và Ipiros, Orestis, nằm dưới phạm vi ảnh hưởng của Philippos như là một phần nằm trong của hồi môn của bà.
Về phía tây bắc, các bộ lạc người Illyri như người Taulantii hoặc người Dardani đã bị đánh đuổi nhưng họ không bị chinh phục. Về phía nam, con sông Strymon hoặc sông Nestus đã là biên giới của Macedonia và phạm vi kiểm soát đối với Paionia thì lại yếu hơn. Các ghi chép lịch sử và tiền xu cho thấy rằng người Paionia có vua riêng của họ và giữ địa vị là chư hầu hoặc triều cống.