亞曆山大的“協調政策”和“征服政策”為什麼要同時推進呢？這又代表著什麼呢？亞曆山大的遠征，在這個時候似乎發生了很大的改變，他開始沉思“勝利”的定義。勝利是能隨著自己的意誌而左右周圍的人們嗎？如果答案是肯定的話，那麼亞曆山大這次的勝利，究竟算不算勝利呢？這些被征服的人民，非常的桀驁不馴、頑強凶悍，雖贏得了表麵上的勝利，但是這些被征服者，卻讓他疲於奔命，這種勝利，究竟算不算是勝利呢？
長期的拉鋸戰使士兵們的性情變得非常暴躁，情緒經常失控，彼此之間經常發生衝突。而這個時候的斯皮塔米尼斯和遊牧民族締結了同盟條約，又增加了3000名士兵，勢力又得到了增強。他經常在亞曆山大的後方攪擾，同時又常常突襲亞曆山大各地的要塞，攻擊當地的駐軍和醫院，有的時候把一個又一個的要塞駐軍予以殲滅，在巴克特裏亞的中心地區，他更發動了一次猛烈的正麵攻擊，而且得到當地人民的熱烈支援。雖然如此，他還是無法獲得全麵性的勝利，最後在到西部沙漠的途中遇到了亞曆山大的軍隊而遭受慘敗。斯皮塔米尼斯是亞曆山大東征的過程中所遭遇到的最大強敵。戰爭拖了一年半之久，而民眾的抵抗也是有組織的，而且他們和亞曆山大打的是神出鬼沒的遊擊戰。但亞曆山大的軍隊中有不少巴克特裏亞族的騎兵部隊編在裏麵，使斯皮塔米尼斯的騎兵部隊不再獨占優勢，這也逐漸成為斯皮塔米尼斯最後兵敗的隱患。
公元前328年冬天，亞曆山大親自率軍襲擊斯皮塔米尼斯。當抵抗部隊聽到亞曆山大親自率兵征討的時候，一時軍心大亂，最後斯皮塔米尼斯也被背叛的部下所殺。在他死後，他的勢力仍然沒有消失，他所率領的遊擊隊仍維持了半年之久，繼續抗擊亞曆山大，仿佛他的亡靈仍然在指導著部下和亞曆山大作戰。當地的居民也轉移到山區繼續抵抗。
從公元前328年到公元前327年冬天，亞曆山大一直滯留當地無法行進，繼續與同為支持貝蘇斯的最有力的豪族——奧克斯雅特斯一族作戰。奧克斯雅特斯一族把軍事據點遷到山塞中，亞曆山大的軍隊在山區作戰，遭受一連串的不順。山區中冬雪未融，早春的天氣又變化不定，時常打雷、降冰雹，或者刮強烈的大風。剛開始，在雪中行軍的將士們備嚐辛苦；接著，冷風怒號，更使得士兵在三天之內凍死了2000多人。一些士兵倚在樹幹上，仿佛還在講話的樣子，可是卻已經沒有了鼻息，原來他們已經死去了。這時的奧克斯雅特斯認為，亞曆山大不可能帶著軍隊爬上這麼險峻的高山，因此他儲備了豐富的糧食，打算盤踞在山頭，長期作戰。亞曆山大勸他投降，他卻置之不理。這裏是靠近帕米爾高原的一部分，接近歐克斯士河的發源地，圍繞著這一帶的全是深山絕穀。奧克斯雅特斯曾諷刺說：“除非亞曆山大的士兵都生有翅膀，否則我絕不相信他們能登上這麼冰冷險峻的高山。”
但是奧克斯雅特斯不知道，亞曆山大是從不畏懼困難的。他打算與敵人進行一場心理戰。他對士兵們說：“如果有人能登上山頭，我將發給他最高的賞金。”有300個士兵願意一試，他們必須在晚上爬上非常危險的絕壁，這可以說是一項挑戰。由於氣溫很低，手腳不靈活，其中有30個人不慎從峭壁滑落，跌入了萬丈深淵，但是其他的人最終還是爬上了山頂，成了奧克斯雅特斯所說的“有翅膀的士兵”。
看到站在山頂的士兵，奧克斯雅特斯的軍隊嚇得完全喪失了戰鬥意誌，事實上，他們貯存了非常豐富的食糧，足可以堅持很長一段時間，但對方軍隊的驚人之舉在心理上瓦解了他們鬥誌，他們終於向亞曆山大投降。這個被稱為易守難攻的要塞終於被亞曆山大占領了。這場勝利，可以說是亞曆山大以他堅強的意誌力換來的，對他來說，這是值得慶賀的“勝利”。
拿下了奧克斯雅特斯的據點後，亞曆山大再次轉入深山中打算進攻那裏的要塞。他命令部下將山中的木材砍下來，然後在河川上架橋，修築棧道。全體官兵分為兩班製，大量的人力用來大興土木，不分晝夜地工作著。當時駐守要塞的將領看到亞曆山大指揮下的工程進展得如此迅速，因此還沒等交戰就投降了。
由於兩年的停滯，東征的日程延後了許多。亞曆山大占領了兩個要塞，卻非常尊重當地將領的統治權，他認為這樣做才能維持占領區的安定。不僅如此，他還娶了奧克斯雅特斯的女兒羅克薩娜。這是亞曆山大在政治上的和解政策，希望借通婚而使這個地區能夠永遠平定，因為當地的土著非常注重血緣。在征服之後，亞曆山大實行寬大的政策，他知道馬其頓的將領們非常反對他和羅克薩娜的婚姻，但他還是將羅克薩娜冊封為正式的王妃。