步迦可汗把目光又瞄准了位于浑义河（今蒙古国西南翁金河）畔的哈木尔部。哈木尔部是晚期匈奴族的一支，后来突厥化，一直在比较贫瘠的大戈壁内部放牧。

哈木尔部往日与周围诸部交往不多，诸部也对其并不了解。连不少突厥人也以为这只是一个势力比较弱小的部落。

只是哈木尔部不仅没有其它诸部料想的那么弱小，反而在大戈壁里东征西讨，依靠着浑义河的滋养，部族强大富饶，实力不可小觑。

若是急欲补充实力，富饶而不怎么善战的哈木尔部的确是最合适的部落。

既然打定主意要吞并对方，所以步迦可汗并没有急匆匆地对哈木尔部出兵，反而令舍利统帅主力在后，自己亲率两千骑前往哈木尔城，诈称投奔哈木尔部。

哈木尔部的首领他斗伏在戈壁内独来独往惯了，并不欲接纳步迦可汗，毕竟对方身为突厥可汗，到处都是敌人。若是接纳了对方，很容易便陷入突厥的内斗之中。

此时沙铂略可汗之子阿史那窟合真已经在突厥牙帐称汗。阿史那窟合真是沙钵略可汗第七子，都蓝可汗之弟，初任特勤。开皇五年七月，奉父命入朝大隋，杨坚拜其为柱国，封安国公，宴之内殿，引见皇后，赏劳甚厚。

因此他斗伏为了示好突厥的新大汗阿史那窟合真，准备将兵败的步迦可汗捉住，献给对方。

为此安修仁连夜前往他斗伏的心腹阿利帐中，厚赠其珍宝，买通了对方。

阿利便劝他斗伏道：“鸟雀在走投无路时投入人的怀抱，尚且应该帮助免于祸难，何况步迦可汗已经势屈力穷，向我们归顺呢？步迦可汗虽然已经败落，但其旧部众多，即使容不下他，也应该由他投奔别处，不要轻易得罪。现在抓起来把他送给阿史那窟合真，怕是会引来步迦可汗的旧部攻讦。”

他斗伏对于阿利所言有些犹豫，阿利又劝他斗伏暂时接纳步迦可汗，清除掉其心腹旧部，到时便可以以步迦可汗的名义号令周边各部。

他斗伏最终被阿利劝动，决定接受步迦可汗的投降。

这时候阿利又劝他斗伏要示之以诚，消除步迦可汗的顾虑，亲自带着人前往步迦可汗军中犒赏。

他斗伏早就中了阿利的迷魂记，好不怀疑地同意了这个建议。有身边人劝他不要轻易涉险，防止步迦可汗会图谋不轨，他斗伏却是浑不在意。毕竟在哈木尔城中，单凭步迦可汗的两千士兵是根本不能成事的。

他斗伏带着牛羊欣然前往步迦可汗的帐中，准备充分的步迦可汗果然趁机翻脸。他斗伏被众人擒下时还无比惊愕，被突厥附离带到步迦可汗身前更是愤然，认为步迦可汗是自寻死路，他不可能活着逃出哈木尔城。

步迦可汗笑着告诉他斗伏自己身边有一万多骑，正冲向哈木尔城。

他斗伏愕然，阿利等人趁机劝他投降步迦可汗。他斗伏无奈，只得向步迦可汗乞降。

步迦可汗兵不血刃地拿下了哈木尔城，实力大增，也有了一个北上的基地。他任命阿利掌管哈木尔部骑兵，而把他斗伏拘在自己的帐中。等到他彻底兼并哈木尔部之后，步迦可汗便寻个由头把他斗伏给处死了。

经此一战之后，步迦可汗的实力大增，已经有了反攻突厥牙帐的资本。