公元前335年，刚继位不久的亚历山大率领着马其顿士兵，在培利亚分布在巴尔干半岛西部的伊利里亚人进行了一场战争，当时的伊利里亚人趁着腓力遇刺身亡，新王继位之初，掀起了反马其顿的起义，准备攻击袭击附近的马其顿军队。亚历山大并不想姑息伊利里亚人，准备以雷霆手段，将他们的起义镇压下去，于是亲自率领军队，包围了培利亚城，久攻不克之际，亚历山大巧用妙计，最后攻破了培利亚城，取得战争的胜利。
亚历山大壁画
腓力二世是亚历山大帝国的奠基人，也是亚历山大东征的导演者。在腓力二世统治期间，马其顿摆脱了外族入侵的烦扰，后又大刀阔斧发进行改革，政治上，将散落的部族团结起来，是马其顿成为一个牢不可破的整体，将国家的政权、财权都集中在自己手中，加强王权。军事上，建立忠实的皇家护卫队，将在底比斯看到的希腊方阵加以改进，创建马其顿方阵。在希腊各邦因为利益分配不均而不断征战时，马其顿在腓力二世的带领之下逐渐强大起来，最后取得了在希腊世纪的统治地位，并且计划着要远征波斯。不过他的愿望并没能通过自己实现。公元前336年，腓力二世在自己女儿的婚礼上遇刺身亡。
腓力二世雕像
腓力的突然死亡，让新继位的亚历山大陷入四面楚歌的境地。在公元前4世纪的上半叶，希腊各邦因为霸权与利益的分配不均，互相之间常年征战。饱受战火摧残的希腊社会各阶层，十分希望能够停止战火。腓力二世在希腊取得政权后，召开了科林斯会议，进行的利益的分配。但是科林斯会议并没有使广大平民的利益得到满足，战争带来的沉重后果依然压得他们喘不过气来，广大平民怨声载道。腓力二世也明白现实的情况，但他并没有好的办法解决，于是他准备准备利用远征波斯，来转嫁希腊的矛盾。因此便有了腓力二世遇刺身亡的事件，据说这一场刺杀就是波斯人策划的。
腓力二世时期的马其顿王国
不管腓力是怎样被杀的，但他的死亡却引发了希腊事实上的动乱。许多城邦开始策划着怎样摆脱马其顿的控制，马其顿宫廷内部斗争也十分复杂。最终，亚历山大赢得了腓力大多数部下的支持，继位成为马其顿的新王。腓力一直对亚历山大抱有很大的期望，为此他一直将亚历山大当作自己的继承人培养，给他良好的教育，亚历山大自己也十分聪慧，不负腓力二世的期待。亚历山大上台后，首先解决了自己宫廷内部之间的斗争，稳定自己的王位。接着便开始率领军队，镇压那些趁着自己父亲死亡之际作乱的人。
公元前335年，在一个百花争艳的春天，亚历山大开始了征服反叛之路，这是也他继位后的第一战。亚历山大首先选择带兵进攻色雷斯人。在与色雷斯人的战争过程中，色雷斯人占据着制高点，并且在马其顿士兵冲锋时，利用地势优势，从山上推车辆下去，企图以此击退马其顿士兵。不过这并没有难道亚历山大，他让士兵利用手中的盾牌，在车辆冲来时，迅速伏在地面上，并盾牌盖在身上。这样，那些色雷斯人的车辆并没有起到阻击作用。马其顿士兵在车辆过去后，又发起冲击。在马其顿士兵的步步紧逼之下，色雷斯人最后全部被消灭了。
影视中的色雷斯军人形象
解决了色雷斯人，亚历山大的下一个目标是特利巴利人。特利巴利人听闻亚历山大的军队向自己开来，便决定先将没有战斗力的妇孺送到位于多瑙河中的一个海岛上，留下部分军队阻击亚历山大军队。亚历山大率领着军队一路沿着特利巴利亚人行动后留下的痕迹追击，终于在一个峡谷中发现了他们。但是峡谷中植被茂密，并不适合马其顿方阵作战。为此，亚历山大灵机一动，让马其顿士兵由原来的方阵阵型变换为纵深队形，并且设法引诱敌军到更为开阔的地带交战。
为了让敌人上当，亚历山大将弓箭手和投石兵布置在峡谷的入口处，趁着投石兵向敌人发起进攻，吸引了特利巴利人的注意力时，在投石兵的后方隐秘的布置方阵和骑兵，骑兵分布在两翼作为掩护。特利巴利人见敌人的弓箭手和投石兵都没有其他部队保护，便从丛林中涌出，准备与对方近身搏斗。马其顿弓箭手看见特利巴利人冲过来，佯装后退，将特利巴利人引到开阔地带。等到特利巴利人冲出峡谷后，马其顿的骑兵同时出击，步兵方阵从正面发起进攻。这时，特利巴利人发现自己上当了，但为时已晚，还是被马其顿军队击溃。接着，亚历山大连夜出发，袭击了避难与多瑙河小岛上的特利巴利人，被逼无奈，国王选择了投降。
战争中的亚历山大与马其顿士兵
此后，亚历山大计划继续进攻位于多瑙河的特利巴利人，在前进途中，听闻伊利里亚人掀起了反抗马其顿的起义，并且计划在培利亚附近，袭击马其顿军队。亚历山大不得不中断自己的计划，将军队开往。
培利亚城地理条件优越，易守难攻。当亚历山大赶到时，伊利里亚人早就做好了应战准备。亚历山大首先对位于城外的敌军发起进攻，很快就将城外的伊利里亚守军击退，占领了城外阵地。与伊利里亚人虽然初战胜利了，但次日，刚占领的阵地就又被敌人的骑兵给夺回去了，同时也使亚历山大的军队遭受到不小的损失。此时，亚历山大与伊利里亚军队相比，无论是数量上还是地理位置以及后勤补给方面，都不占优势，并且，因为长时间的行军作战，自己的补给方面也比较紧张。于是亚历山大决定重新制定计划。命令军队先在城外安营扎寨，同时派遣一支骑兵部队外出征集粮草，等到缓解了补给紧张的问题之后，便对敌人实行围困的办法。但是，亚历山大的计划被伊利里亚人破坏了，外出的骑兵不但没能收集到粮草，反而差点被敌人歼灭。
伊利里亚人旧址
计划失败，亚历山大与他的军队依然处于不利的境地。也没办法攻克培利亚城长期对峙下去，亚历山大的处境会更加艰难。因此必须想办法打破现在的局面，将伊利里亚人引诱到城外的平原上，再配合马其顿方阵的威力，重重的打击敌人，但是如何才能将敌人骗出城外，是一个难题。最后，亚历山大想出了利用大规模操练士兵，引诱伊利里亚人出城观看的妙计。
八月上的某一天，亚历山大将士兵带到培利亚城外，接近山林的高原上，让马其顿士兵按照平时演练时的方式，表演表演变换阵型和刺杀动作。马其顿士兵都是受过严格操练的，整个方阵在士兵的配合下，变得生动灵活起来，方阵中士兵动作整齐划一，十分精彩。山上的伊利里亚人看到马其顿士兵精彩的方阵演练后，忍不住心里的佩服与好奇，纷纷从阵地上跑出来，想要更加仔细的观看。
马其顿方阵
当伊利里亚人沉醉在马其顿士兵的精彩表演之中时，亚历山大突然让士兵们发起进攻，伊利里亚人应对不及，城外的阵地被马其顿占领。占领了城外的阵地并不意味着什么，因为培利亚城还在伊利里亚人手中，他们依然可以再次对马其顿士兵发起反攻。于是亚历山大又命令军队撤退，伊利亚人看见后，立马发起反扑，企图截击。在马其顿军队后卫部队的反击下，伊里亚人的截击行动未能成功，马其顿军队渡过埃瑞贡河，但亚历山大并没有退走，而是让军队接着山林的遮蔽，让伊利里亚人以为自己已经撤退了。
亚历山大撤退后，伊利里亚人以为亚历山大已经放弃了攻打培利亚城，于是便放松身心，疏忽大意，让部队在城外宿营，并且未做过多的防御措施，部队戒备也十分松懈。亚历山大派出的侦察兵，将这一情形如实带回。亚历山大认为是时候对敌人发起致命的一击了，于是便在夜色的掩护下，向伊利里亚人发起袭击。很多伊利里亚人还没来得及明白怎么回事，就被杀死了，有的甚至还在睡梦中就永久地长眠了。余下的伊利里亚人纷纷弃城逃跑，亚历山大终于获得了培利亚战役的胜利。
马其顿方阵交战时的情景
人们在描述亚历山大的功绩时，往往把更多的注意力放在了他的东征上。确实，亚历山大镇压国内叛乱时的战役，没有他在东征路上所指挥的许多战役那般惊心动魄，但是，这也算是他在东征之前的一种历练。在培利亚战役中，亚历山大两次巧用妙计，在自己兵力、补给都处于劣势的情况下，成功攻破了占据优势，并且还控制着易守难攻的培利亚城的伊利里亚军队。可谓是雄风初展，兵不厌诈，展现出过人的军事才能。