領提醒他北面的形勢緊迫，不容耽擱，他才放棄回城的機會。亞歷山大的軍隊向西直接到了安菲波利斯（Amphipolis），從那裡沿著東北方向進入到色雷斯境內。不走西面是因為亞歷山大希望透過這一路的行軍，順便掃蕩東面沿路還未向馬其頓臣服的色雷斯部落。當他們到達哈伊莫司山（haemus mons）時，發現有支色雷斯的軍隊佔據了高地，並把車輛擺在陣前作為屏障。亞歷山大盯著敵人的排布深思片刻，向他計程車兵說道：“如果我們冒然攻上去，色雷斯人就會把這些車輛推下山坡，衝亂我們的軍陣列並下山突擊。但他們的小心思被我看透了。所以，你們行進的時候，如果車輛衝來，就往兩側避開，如果來不及避開的，就伏在地上，把盾牌緊連一起，使車子從上面飛越。”果然，事情如亞歷山大預料的一樣，當馬其頓人行進到谷地，色雷斯人就把車推了下來；士兵們按既定的對策抵禦，這讓色雷斯人的計策幾乎沒有傷到馬其頓人。當他們看到馬其頓軍往高地上殺上來，嚇得潰散而去。亞歷山大就這樣奪下這座高地，在上面安營紮寨，稍作休息之後，繼續向北進軍至北方叛亂部落的主力軍——特里巴利（triballi）人控制的地區。那時，見亞歷山大來勢洶洶，特里巴利王西瑪斯（Syrmus）已經率部落的主力軍撤退到隱蔽的地區盤踞，並把部落裡的婦孺送往多瑙河上的小島避難。接著，他們分派一支部隊返回，想要偷襲亞歷山大的後方。但他們看到自己人數上不佔優勢，於是就開始逃跑。“這是個機會！追上去，我們看看他們要往哪裡逃去！”亞歷山大率軍尾隨追擊敵人。直到追的那一隊人進入一座山谷才停下。“我敢說，特里巴利的大部隊就藏在裡面！我們去把他們引出來！”亞歷山大說。於是，他派遣弓箭手和投石兵去谷口引誘特里巴利人的出擊，敵人果然上套；他們派出自己的主力，開始追擊馬其頓的遠端士兵，當他們被引到一個開闊地帶時，一旁埋伏的馬其頓軍蜂擁而出，將其一網打盡，此役，特里巴利軍戰死三千人。西瑪斯帶著殘部逃至多瑙河的島上。亞歷山大追至多瑙河的南岸，他本想用船隻運輸部隊登上河中的小島，攻擊特里巴利人的殘部；但他很快發現島上的防禦相當穩固。此時，對岸突然出現特里巴利人找來的援軍——蓋塔人（Getae），亞歷山大目測約有一萬步兵和四千騎兵。“陛下，他們在那裡做什麼呢？”帕曼紐之子——菲羅塔斯（philotas）問道。“掩護他們的朋友特里巴利人逃跑，並且阻止我們渡河追擊。”亞歷山大回答。“這是否意味著那我們已經勝利了？陛下，我們沒有必要真的渡河去了……”“如果我們不過河，他們就會認為我們軟弱，等我們走了，他們又會回來。”“但他們人太多了……”“我說過，人數從來不是問題……”這一次，亞歷山大採用浮筏的方式，又是在夜裡偷偷的行動，短短一個晚上，他就運送了四千步兵和一千五百名騎兵渡過多瑙河。清晨，蓋塔人還未甦醒的時候，就被馬其頓人襲來的吵嚷和馬蹄聲驚醒，在慌亂失措中潰不成軍，倉皇的逃往最近的村鎮。然而，亞歷山大並未放鬆，而是乘勝追擊，蓋塔人只好往更遠的北方遁去，再也沒有回來。

至此，全色雷斯境內的部落紛紛向亞歷山大表示順服，特里巴利的國王西瑪斯也率眾歸降，甚至遠至亞得里亞海（mar Adriatico）的塞爾特人（celts）部族都向亞歷山大派遣使團問好。“現在終於可以回家去看望我的母親了。”亞歷山大心想，“她是我在外漂泊遠征時心中唯一的牽掛……”正當王師準備凱旋，在回佩拉去的半路上。又傳來了壞訊息：伊利里亞北支的達耳達尼亞國（dardanians）已經宣佈公開反抗馬其頓的霸權，達耳達尼亞的國王克利圖斯（cleitus）已入侵馬其頓邊境，佔領了邊防要塞培利亞（pelium），革蘭提亞（taulantians）的國王格勞基亞斯（Glaucias）舉兵響應，加入反叛軍，同時，奧塔瑞亞特（Autariatae）人也想趁火打劫。三路大軍讓亞歷山大難以招架。就在此時，那先前跟隨他遠征色雷斯，現在就在亞歷山大軍中的，馬其頓的屬國阿格里安（Agrianes）的國王蘭加羅斯主動請命道：“陛下，讓我率阿格里安的部隊去與奧塔瑞亞特人周旋，替您分擔一些吧！”國王十分欣慰的同意了，這樣他就可以轉往伊利里亞，專心去對付克利圖斯和格勞基亞斯。當亞歷山大疾行至培利亞。培利亞城居高臨下，山陡林密，道路險而窄，易守難攻，克利圖斯還在城塞中等待盟軍革蘭提亞人的部隊趕來會師。趁著格勞基亞斯的軍隊尚未到來，亞