隨著腓力二世的死訊傳向各地，北邊的色雷斯和伊利裏亞部落發動叛亂，弗西斯、阿卡納尼亞等地也不再忠於馬其頓，他們將城中駐守的馬其頓衛軍趕到了邊境之外。
每一位帝王的死都會給敵人一個可乘之機。像腓力二世剛繼位時就麵對著爛攤子一樣，亞曆山大繼位時，馬其頓也麵臨著複雜的形勢。更囂張的是，阿爾塔薛西斯三世宣稱是他派人謀殺了腓力二世，雅典的德摩斯梯尼則戴上花冠慶祝馬其頓即將滅亡。在馬其頓內部，甚至還有一些團體絲毫沒有把亞曆山大放在眼裏，正準備刺殺這個乳臭未幹的年輕國王。
麵對馬其頓的內憂外患，亞曆山大展現出無比的魄力。他先平定了內亂，穩固了統治根基，將那些不忠於他的貴族斬首或流放。
亞曆山大趕赴科林斯參加了泛希臘會議，除了未到場的斯巴達依舊不肯臣服，其他城邦都承認了他的統治地位。雅典向他表示歉意，贈給他兩頂王冠，尊奉他如同神明。亞曆山大的憤怒終於平息，他宣布廢除希臘各地的獨裁統治，各邦按照自己的法律自由發展。希臘人答應亞曆山大，會在他征伐亞洲時提供兵力和財源的支持。
回國後，亞曆山大又出兵鎮壓了色雷斯和伊利裏亞等北方部族的反動勢力。他以旋風般的速度，把軍隊帶到了現在的布加勒斯特，將軍旗插在多瑙河北岸。此後，一旦有伊利裏亞人向馬其頓進軍，他就前進320公裏越過塞爾維亞，突襲入侵者後方，把他們趕回自己的領地。
此時，一個謠言震動了全希臘，說是亞曆山大已經在多瑙河畔陣亡了。德摩斯梯尼立刻號召人們為自由而戰，並名正言順地接受了波斯的援助經費。隨後，底比斯率先反抗，殺死了亞曆山大駐留當地的馬其頓官員，並包圍了駐守在紮卡特米亞的馬其頓部隊。雅典支援底比斯，並動員希臘其他城邦和波斯一同加入反馬其頓聯盟。