Alexandros không chỉ thừa hưởng từ cha mình ngai vị vua của người Macedonia mà còn những chức vị khác như quan chấp chính trọn đời của người Thessalía và Minh chủ (hegemon) của liên minh Hy Lạp. Các thành bang Hy Lạp như Athena và Thebes, bị bắt buộc phải quy phục Philippos, thấy vị tân vương như là một cơ hội để giành lại hoàn toàn quyền độc lập của họ. Các bạn hữu và quân sư của nhà vua khuyên ông không nên lập lại quyền thống trị của xứ Macedonia tại Hy Lạp và các bộ tộc man rợ lân cận, trước khi ông đảm bảo sự ổn định nội bộ đất nước và sự trung thành tuyệt đối của toàn dân Macedonia. Do đó, họ khuyên ông không nên suy nghĩ xâu xa gì về ý định chinh phạt Ba Tư của tiên vương Philippos II trong vòng vài năm tới. Tuy nhiên, nhà vua quyết định không bỏ qua bất kỳ một lãnh thổ nào mà tiên vương khổ công chiếm lấy, hoặc bất kỳ một dự định hay mục tiêu nào của tiên vương. Vì thế mà ngay sau khi lên ngôi, Alexandros đã ngay lập tức tiến hành các sứ mệnh ngoại giao đến Hy Lạp để ngăn chặn liên minh mà Philippos dày công xây dựng tan rã. Thebes, là thành phố chống lại ông tích cực nhất, đã đầu hàng khi ông xuất hiện ở cửa thành. Tại Eo Corinth, Athens và liên minh Hy Lạp, với ngoại lệ Sparta, đã tôn ông lên làm Minh chủ chống lại quân Ba Tư.Trước khi Alexandros có thế phát động cuộc chiến tranh chống lại người Ba Tư ở châu Á, ông trước tiên phải bảo đảm cho sự yên ổn của vương quốc bằng cách tiến hành hai cuộc chinh phạt chống lại các man tộc ở phương bắc, một đến sông Danube và một chống lại quân nổi loạn Illyria. Trên thực tế, các tộc người Thracia và Getae đã đe dọa Macedonia khi họ nghĩ rằng mình có thể lợi dụng cái chết của Philippos II. Mùa xuân năm 335, sau khi trao quyền chấp chính cho Antipatros, Alexandros tiến hành bắc phạt, đả bại người Getae và hành quân qua đất của người Odrysia. Ông tiêu diệt quân đội của vua Syrmos, giết chết gần 3000 binh sĩ bên bờ sông Lyginus (một phụ lưu của sông Danube), khiến vị vua này sợ hãi phải kêu gọi các bộ tộc khác cầu hòa. Alexandros đã bổ nhiệm Zopyrion làm thống đốc của Thracia. Sứ giả người Celt, có lẽ là tộc Scordisci, nhân cơ hội này yết kiến Alexandros tại bờ sông Danube. Biên giới phương bắc của vương quốc coi như đã được thiết lập dọc theo bờ sông Danube.Tin tức lan truyền đến Alexandros rằng vua Kleitos của người Illyria và vua Glaukias của Taulanti đã dấy binh tạo phản, đồng thời mang quân tấn công Macedonia. Tháng 7 năm 335 TCN, Alexandros đưa quân tiến đến lãnh địa của người Agrianes ở Peonia và nhận được sự trợ giúp từ vua Langaros của họ. Chiến thắng tại cuộc vây hãm Pelion vào tháng 12 năm 335 TCN, Alexandros đã khiến người Illyria phải tháo chạy. Kleitos dù sao đi chăng nữa vẫn giữ được vị trí của mình, nhưng buộc phải xưng thần với vua Macedonia.
Alexandros không chỉ thừa hưởng từ cha mình ngai vị vua của người Macedonia mà còn những chức vị khác như quan chấp chính trọn đời của người Thessalía và Minh chủ (hegemon) của liên minh Hy Lạp. Các thành bang Hy Lạp như Athena và Thebes, bị bắt buộc phải quy phục Philippos, thấy vị tân vương như là một cơ hội để giành lại hoàn toàn quyền độc lập của họ.