菲利浦被暗杀后，立即引起了马其顿帝国的一阵混乱。元老安提帕特罗斯是一个非常能够洞察时机、见风使舵的人。他正式召集马其顿的文武百官开会，在会议中，提案承认新国王亚历山大。这一年是公元前336年，亚历山大才二十周岁，堪称一代青年国王。
将士们对亚历山大年轻英武的气质非常钦佩，在过去的几次战争中，将士们已经了解亚历山大具有比他父亲更优异的军事才能，因此将士们都拥护新国王即位，热烈的情景不难想见。可是，在连续的几个月里，王室和宫廷中发生了不少的变动，亚历山大趁这个时候整肃异己，他把过去对他不利的王族、贵族以及朝廷上的大臣们，都以谋反的罪名加以逮捕。事实上，许多人都是冤枉的，这可以说是亚历山大的报复行为。由此次事件，也可以看出亚历山大的猜疑心很重。因为过去那些人给他太大的压力，使他心存怨恨。
另外一方面，菲利浦的新王后克丽欧佩特拉也是亚历山大复仇的对象。这位新王后在众人祝福下顺利地生了一个男孩，成为将来的王位继承人，但是当菲利浦被暗杀后，情势完全改变了。亚历山大认为，处理女人的事最好还是由女人去做，因此他把这件事交给他的母亲来处理。奥琳比亚丝把这个孩子从克丽欧佩特拉的手中夺来，立刻予以绞死。婴儿的母亲看到这幅惨状惊恐得发疯了，最后上吊自缢。奥琳比亚丝站在一旁冷冷地看着。
亚历山大获得安提帕特罗斯的支持后，地位已经很稳固了。剩下来的问题就是派往小亚细亚的远征军会不会揭竿反抗，这些军队的动态对本国的政治有着很大影响。率领这支军队的大将是巴门尼欧，是菲利浦最倚重的老将，也是深得将士们信赖的指挥官。阿塔拉斯非常明白，自己未来的命运就要看巴门尼欧的立场了。巴门尼欧是一个非常慎重的人，他很清楚亚历山大已经完全掌握了王权，并获得了人民的支持和拥护。如果他现在起来反对亚历山大，将是非常危险的。而他的朋友安提帕特罗斯已经表示对亚历山大效忠……基于这些考虑，巴门尼欧不得不有所决定。当亚历山大派密使要暗杀阿塔拉斯的时候，已获得巴门尼欧的默许，因此事情才能顺利地达成。巴门尼欧是阿塔拉斯的岳父，他们之间的关系当然极为亲密，可是在这个时候巴门尼欧只有两条路：一条是揭竿反叛；另一条路就是切断亲情效命于亚历山大。显然他是选择了后者，舍去了私情。
获得巴门尼欧的支持，亚历山大的地位更趋稳定。巴门尼欧的向背，对于亚历山大的王权有决定性的影响力。两年之后，东征军出发，巴门尼欧一族都被拔擢为各军的统帅，真是风光一时，令人瞩目！
当时的巴门尼欧可以说是军队中炙手可热的人物，马其顿的军队等于是他和菲利浦两个人一手训练出来的。他在军队中拥有相当大的势力，权重一时进而影响到政治。
对亚历山大来说，他得防范巴门尼欧一族将帅的专权，以免他们将来坐大而无法驾驭了。可是，目前还得借重巴门尼欧的势力，因此不得不隐忍。亚历山大在军事上、行政上都不得不与菲利浦时代的大将们互相协调，他必须暂时遵守这项原则。