战士们看到这幅惨景，都流泪了。
但他们随即擦干眼泪，紧握钢枪，眼睛里燃烧着愤怒的火焰：“活捉乌斯满，为各族人民报仇雪恨!”
老猎人司马义拉着刘团长的手说：
“听说解放军去铁木里克消灭乌斯满，我给你们做向导。”
刘克明对他说：“我们要越昆仑山，穿沙漠，过冰沟，你这么大岁数，能行吗?”
司马义急了，脸憋得通红，白胡子在颤抖：“解放军同志，你们一定让我去，别看我岁数大了，但爬山你们不一定能爬过我。”刘团长同意后，他捋着胡子笑了。
部队兵分两路进发：一路由副团长苗通善率骑兵营越昆仑山向南迂回，堵住土匪逃跑的后路;一路由团长刘克明率步兵直取铁木里克，奔袭阿拉尔。翻越昆仑山，战士们克服了空气稀薄、瘴气弥漫、天寒地冻等困难。在翻越额尔鹿峰时，不少战士瘴气中毒，头晕目眩，从马上掉下来，但他们拉着马尾巴继续前进。当攀上额尔鹿峰时，司马义向导说，这座峰我们维吾尔族人叫“鹿不攀峰”。
有战士风趣地说：“连鹿都不攀的峰，被我们踩在了脚下，还有什么困难不能克服?”为了早日截击敌人，部队三天三夜没有休息了，苗副团长站在一块岩石上大喊：“同志们，再加把劲，再坚持一天，我们就可以翻过昆仑山了，王震司令员说了，‘越过昆仑，就是英雄。’”
一片吼声撼动昆仑：“翻越昆仑山，活捉乌斯满!”
如果说骑兵营是翻山越岭，那么步兵团则是过冰沟，穿沙漠。过70里冰沟时，气温下降到摄氏零下30多度。为了轻装上阵，部队出发时没带帐篷，战士们没带背包，只穿着棉衣棉裤。白天行军时还好些，夜里战士们冻得根本睡不着，只得三五一堆围着篝火休息。这天，刘克明收到剿匪总指挥黄新庭军长的来电，说乌斯满土匪正往太吉乃尔集结，命令西线剿匪部队日夜兼程，以最快的速度赶到太吉乃尔草原，与其他部队联合会剿乌斯满。一听到命令，战士们顿时来了精神，纷纷要求连夜行军，争取时间。刘克明很会做战前动员，他对战士说：“王震司令员在南下时说过一句话，‘要打漂亮仗，不仅要在指挥、战术、勇气上胜过敌人，而且还要在行军速度上胜过敌人。’前面是大沙漠，我们的汽车派不上用场了，那我们就用‘11’号汽车，我们要用两条腿赛过土匪的骑兵。”部队连夜向太吉乃尔大草原进发。
正如刘克明团长预料的那样，部队进入沙漠后，汽车就走不动了，战士们跳下汽车徒步急行军。过冰沟时，战士们冻得不行，可穿越大沙漠时，又酷热难耐。刘克明在一篇回忆文章中对此有过记录：“炎热的沙漠里，头顶上的太阳像一团烈火，脚下的黄沙被太阳晒得滚烫。我们好像不是走在沙漠上，而是蠕动在灼热的火堆上，浮沙淹没了脚脖儿，每向前迈一步，都会自动退回半步。浩瀚无垠的沙海，一直伸向与蓝天相接的远方，像永远没个尽头似的。”部队出发时带的水已经喝完了，战士们渴得喉咙冒烟，七窍流血。有些战士挖出沙漠深处的湿沙子，解开衣扣，整个身子贴到湿沙子上，也就一会儿，就赶紧爬起来追赶部队;有的战士干脆将湿沙子含在嘴里，使得嘴里有些湿气。可这些办法解决不了干渴，没办法，战士们只得喝尿了。1949年参军的高连事后曾向他的同学贺维铭讲过这样一件事，他的班长喝过他的尿后，还逼着他喝尿。班长说，为了消灭土匪，我们就得喝尿，不然我们渴死了，怎么消灭土匪?战士杨传生由于干渴昏过去了。
