亞曆山大母子離開以後，腓力也一心想要和伊庇魯斯維持友好的關係，因此他決定把自己的女兒嫁給伊庇魯斯國王為妻。公元前336年的初夏，這場奢華的婚禮在馬其頓的舊都舉行，各國使節都趕來參加，婚禮現場賓客雲集，並有競技表演為婚禮助興。當時的馬其頓是希臘的霸主，腓力更要通過這場婚禮來顯耀國威。婚禮現場腓力撤掉了所有的衛兵，以彰顯親民的作風。在這樣一個熱鬧喜慶的場合裏，誰也沒有發現劇場門口有一個衛兵打扮的人，並沒有遵照命令退出劇場，當腓力一行通過的時候，那個衛兵迅速地拔出短劍，朝腓力的胸前刺去，腓力還未來得及躲閃，便已中劍倒地。這突如其來的一幕使在場的人都驚呆了，過了好一會兒，眾人如夢初醒，才想起來去追捕凶手。最後他們逮捕了一位名叫保薩尼阿斯的年輕貴族，並把他處死。
對於腓力被刺的內幕，後世一直眾說紛紜，但在尚未出現新的繼承人的情況下，腓力的突然離世無疑將亞曆山大母子推到了輿論的風口浪尖。腓力死後，對誰最有利呢？這件事情無疑成為希臘的一大話題，最受矚目的當然是奧林匹亞斯和亞曆山大了。在亞曆山大繼位之後，奧林匹亞斯馬上宣布這件謀殺案完全是出自波斯的陰謀，是波斯為了阻止馬其頓東征而使出的手段。不過，這種冠冕堂皇的解釋卻不為人們所接受。奧林匹亞斯為了轉移眾人對亞曆山大的懷疑，還在保薩尼阿斯的屍體上放置了一頂黃金冠冕，並且予以厚葬。可憐這位母親的苦心。
新王即位
腓力的死，立即引起馬其頓帝國的慌亂。元老安提帕特是個能夠洞察時機的人，他立即召集馬其頓的朝臣議會，提議立亞曆山大為新王。
在過去的幾次戰爭中，士兵們早已發現亞曆山大具有比他父親更卓越的軍事才能，因此都熱烈地擁護新王即位。而此時的亞曆山大正在忙於清除那些反對自己的勢力，重新組構屬於自己的政權。得到受命之後，亞曆山大完全沒有顯示出年輕人的幼稚，相反，他立即表現出更加強於父親的統帥才能和征服欲望。
獲得安提帕特的支持後，亞曆山大的地位已經穩固。剩下的問題就是那些被腓力派往小亞細亞的遠征軍會不會揭竿起義。率領這支軍隊的是腓力最倚重的老將帕曼紐。當時的帕曼紐是軍隊中炙手可熱的人物，馬其頓的軍隊就是他和腓力兩個人一手組建起來的。他在軍隊中擁有相當大的勢力，進而影響到政治。而對於帕曼紐來說，一邊是強勢的亞曆山大，一邊是自己的女婿阿塔魯斯。在這個時候，帕曼紐隻有兩條路：要麼揭竿反叛，與亞曆山大開戰；要麼割斷親情，效命於亞力山大。最終，他還是選擇了後者。
帕曼紐的支持使亞曆山大的地位更趨穩定，他的態度對於亞曆山大的王權有決定性的影響。兩年之後，馬其頓正式向波斯進發，帕曼紐一族都被提拔為東征軍的統帥。而亞曆山大在隱忍和倚重帕曼紐勢力的同時，在軍事、行政上，都不得不與腓力時代的大將們互相協調，避免他們的專權而使自己今後無法駕馭。