至于他怎么跟侯君集走在一处的，到有一番故事。

当初侯君集受到大唐的通缉，费尽千辛万苦才避开唐军的守卫，进入草原，成为了薛延陀的大将军。因为杜荷的诡计，莫贺巴哈将仇恨都记载了薛延陀的身上，处处再找薛延陀的麻烦。

莫贺巴哈来去如风，又有海东青作为向导，让薛延陀付出了无比惨痛的代价。侯君集抵达的时候，薛延陀正让莫贺巴哈搅的焦头烂额。

侯君集经过分析，断定了莫贺巴哈有特殊的侦查军情的手段，最后发现了海东青的存在，用薛延陀的神射手，将海东青射杀了。

莫贺巴哈失去了海东青，也不敢再猖狂，躲在了暗处。

侯君集经过分析莫贺巴哈出现的地点，判断出莫贺巴哈可能藏身的几座山中。

这里他并没有动用薛延陀的兵马，而是让跟随自己一起逃出来的心腹，暗中与莫贺巴哈接洽。

侯君集对于薛延陀并不忠心，他只是将薛延陀视为复仇的工具，所以暗中埋了一个棋子，打算自保之用。

莫贺巴哈不得不听从侯君集的命令，因为如果不从，侯君集将会领着薛延陀的兵马，将他们杀绝。

侯君集也知莫贺巴哈只是暂时妥协，为了让莫贺巴哈成为自己的助臂，他也花费了好一番功夫，最后利用莫贺巴哈对于薛延陀的仇恨，以夷男、大度设、宇文博伟的人头，作为交还，两人达成了协议。

侯君集是薛延陀的大将军，无论最后他是战胜了大唐，还是被大唐击败，他都有机会在最近距离接触夷男、大度设、宇文博伟三人，能够给他们创造击杀的机会。

在唐军袭营的那一刻，侯君集就以料到唐军用的诡计，尽管他依旧想不明白为什么契苾何力会死……

侯君集知道大度设一但失败，薛延陀就没有他存在的意义，他还没有傻到为了薛延陀而死战到底。故而独自一个人离开了军营，这时他大可离去，但他不甘心。杜荷杀不了，大度设一定要杀。

于是他找上了莫贺巴哈，表示是兑现诺言的时候。

侯君集不能断定大度设不会死在战场上，却能够肯定没有得到营寨被破的消息之前，侥幸活着的大度设一定会让军营撤退，也就在途中守株待兔。

果然遇到了惨败的大度设。

侯君集亲手了结了他，以泄心中之火。

莫贺巴哈摇头大叫可惜：“这贼子害我损失惨重，要是我动手，必然以五马分他尸体，然后在将尸骨丢在野外，让野兽啃食。也罢……就便宜他吧……侯将军，你是人才，不如跟着我干，薛延陀败局已定，草原上将会出现新主。我麾下兵马不多，但都是以一当十，当百的勇士，完全可以胜过中小部落，要是有你相助，我有信心不断的蚕食他们，一统草原，指日可待……你的仇敌是大唐，而我的仇敌，也是大唐，既然目标一致，不如联手对敌？”

侯君集先是一阵犹豫，想了想点头道：“也罢，我就助你一臂之力……”