部落改编成了四个万人队，任命了四个万夫长，生性刚直的乌鲁克统帅塔赤乌万人队，勇将帖木儿统帅蔑尔勃万人队，足智多谋的铁木哥统帅塔塔尔万人队，忠心耿耿的蔑古统帅额尔古万人队，小部落则编成千人队，通常任命部落首领为千夫长、百夫长，由万万夫长管辖。万夫长和千夫长，千夫长和百夫长之间的关系就不再是大部落首领和小部落首领的关系，而是严格的统属关系。伯升豁·蔑尔勃甚至沿袭了辽国的军法，在战斗中万夫长战死，麾下千夫长退却的，要斩首千夫长。千夫长战死，百夫长退却的，要斩首百夫长。
伯升豁亲自挑选出勇猛而又忠心的两千名勇士，再加上各个万夫长，千夫长，百夫长的成年子嗣，总共三千骑，号称侍卫军。在每个万人队中，三千最强壮最勇猛的战士被编在了一起，而以跟随万夫长的那个千人队最为精锐。每个万人队剩下的人，则先按照战马的大小体重分成重骑兵千人队和轻骑兵千人队，然后再将按照战马颜色相近的分成百人队。这样以来，能负重但跑得慢的战马就不会拖累轻快的战马。在混乱的战场上，万夫长一看战马的颜色就知道部属的位置。
这样的编制还有个好处，就是将原来部落的统属极大地打乱了。伯升豁·蔑尔勃通过任命各级统兵官，对部属的控制力大增，这样才能够按照他的想法来操练和改进草原部落骑兵的配合，并且开始尝试着吞并一些更弱小的部落。为了躲避安北军司的攻击，蔑尔勃的部众尽可能地向东迁徙。但是，这里的草场实在不够养活这么多的部众。据说安北军司甚至准备进入辽国的境内讨伐他们。
“等秋天吧，”伯升豁看着山坡下面，马蹄扬起满天的烟尘几乎接入云端，骑兵一边冲锋一边射箭，“再多给他们一些时间，我们一定能打败安北军司。”