西征大军先征服了叛服无常的乌古、敌烈诸部，然后沿着胪朐河溯流西征，翻过狼居胥山，到达古回鹘城。
古回鹘城主要居住着三大部族，即阻卜诸部（也就是鞑靼）、黠嘎斯部和嗢娘改诸部。这三大部族各有特点，而且实力都很强大，非常棘手。
阿保机没有急着攻打，而是先派人调查了解各部的实际情况。结果发现，阻卜诸部分为三十姓鞑靼和九姓鞑靼，是实力最强且最难征服的部族；相对而言，黠嘎斯部和嗢娘改诸部就容易对付多了。
于是，阿保机“因材施教”，重点派兵攻打阻卜诸部，同时派人去黠嘎斯部和嗢娘改诸部做说客。这一招果然奏效，很快，三十姓鞑靼就被征服了，接着九姓鞑靼也被迫臣服，与此同时，早已被契丹大军吓得魂飞魄散的黠嘎斯部和嗢娘改诸部也无条件归附。
阿保机龙颜大悦，马上派人在鄂尔浑河流域凿石取水，用车送回木叶山和潢水，向老祖宗传达这一好消息，让他们知道如今契丹真的是疆土辽阔了。然后，他又立碑记录这次西征的丰功伟绩，并与新归附的部落首领们杀鹿祭天。
他告诉大家，圣主明君，多少年才出一个，而他耶律阿保机很幸运地被老天选中，成了这个承天命来统领众生的圣明君主，所以他一定会竭尽全力、呕心沥血、鞠躬尽瘁地为了壮大契丹而不懈努力。
不过，阿保机并没有就此满足，他望着草原尽头，想起契丹过去摇摆在或突厥或柔然或回纥与中原王朝之间，内心跌宕起伏，久久无法平静。如今那些昔日的草原帝国都相继衰落了，取而代之的是他的契丹帝国，所以，既然来到了这里，不去问候问候“旧主人”，他心里真的过意不去。
这时候，已经是隆冬时节，刺骨的寒风和浓重的沙尘扑面而来，越往西走，前进越艰难。但阿保机心意已决，所以毫不犹豫地带着契丹大军拔营而起，浩浩汤汤地向西而去。
很快，契丹大军就到达了金山（也就是今天的阿尔泰山）脚下。这里是突厥民族兴起的地方，如今居住着突厥、回纥、沙陀、吐谷浑、阻卜等部落。
在这众多部族之中，回纥是最难对付的。回纥汗国灭亡以后，大部分回纥人都向西搬到了河西走廊，定都甘州（也就是今天的甘肃张掖），所以被称为甘州回纥；另一部分人则搬到了高昌（也就是今天的新疆吐鲁番市），被称为西州回纥。
西州回纥过惯了安稳日子，不喜欢打打杀杀，所以当雄才大略的草原新秀阿保机担任契丹可汗以后，嗅到了危机气息的西州回纥就马上派人来到契丹，表示愿意称臣纳贡，此后，一直很乖巧听话。
这次，听说阿保机亲自率领大军西征，他们一开始并不相信，直到契丹大军黑压压地从天边一直压到边境，这才如梦初醒，马上屁颠屁颠地主动派人跟阿保机联系，表达了对于契丹帝国的无限忠诚。对此，阿保机十分高兴。
但西州回纥的兄弟部族甘州回纥就没这么听话了，听说契丹大军压境，不但不跟阿保机联系，还迅速休整军队，准备随时作战，这让阿保机十分头疼。
经过一番慎重考虑，阿保机决定采用“先兵后礼”的策略对付甘州回纥，先派出大军全面扑杀，然后再对其进行说降。面对浩浩汤汤的契丹大军，甘州回纥的军队简直不堪一击，被打得溃不成军，连都督必离遏都被契丹军俘获。
这下阿保机的心情阴转晴了，他亲自接见了必离遏，并费尽口舌地给他做思想工作，晓之以大义，动之以真情，最后终于成功说服了必离遏，让他回去动员甘州回纥的首领乌母主可汗快快投降。
必离遏本以为落在敌人手里，不被大卸八块，也肯定性命难保，没想到不但没有性命之忧，还被好吃好喝地伺候了一番，所以对契丹充满了好感。一回到甘州回纥，他就马上找到乌母主可汗，把阿保机交代的话，更加煽情地转述了一遍：“我知道你背井离乡很不容易，非常思念故国，只要你乖乖归顺，我马上帮你复国。但是，如果你坚决不肯回去，那我也实在没办法，只好代替你管理那块土地了。”
乌母主可汗很清楚阿保机是在威逼利诱，但是他既没有被恐吓住，也没有被眼前庞大的诱惑蒙蔽双眼。当然，他更知道就算他这时候归附了契丹，也难保从此安享太平。可那毕竟是以后的事情了，此时大军当前，他必须得做出一个选择。
一番思考以后，乌母主可汗最终还是选择了投降，但他并没有接受阿保机的好意回到故地复国，而是表示大家都在甘州居住久了，已经适应了这里的生活，不想再长途跋涉，还是选择留在甘州。
对于这个皆大欢喜的结局，阿保机十分开心，龙颜大悦之下，顺手攻下了浮图城，攻掠了党项诸部，彻底拿下了整个西方边邑，这才兴高采烈地班师回朝。
从此以后，契丹帝国的疆域向西推进到了金山，北到色楞格河流域，南接长城一线。与此同时，也开通了一条草原“丝绸之路”，西域国家的商人们纷纷沿着阿保机开通的道路，来到契丹西楼皇都做生意，促进了契丹与西域的经济、文化交流。
（契丹的国都是西楼，这里的“楼”并不是我们现在所说的高楼大厦，而是一种对游牧政权首领驻牧地的泛称。