尉迟德德请战被批准之后，立刻和黄勇会见，制定严密的行动计划。二人商定，以尉迟德晋宁二州主力兵分两路，东路自晋北和察步草原进军，自东往西横扫一路自宁州东北进军，自中路切割。黄勇率兵，主力自宁州西出兵，从中蛮和西蛮的分界线科布沙漠自西往东，横扫西部拉善草原。另外也派兵监视西蛮动向，防止西蛮干涉。战役计划四月开始，八月结束，最终三路大军在阴山山脉南的蛮族旧王庭之地呼兰浩特会师，一统中蛮西部草原。并在此会盟各部，请陛下亲临封赏。

中蛮西部草原战役计划报给了李云，很快被批准。李云除了命军务院协调军队编组之外，命政务院调集各种物资，在晋宁二州边境沿线设立五个大型物资站进行储备，以便跟随大军进度支援。为了协调各地的物资人员调动，李云特命政务院副总理周平前往协助处理。

四月，在东北远征军出兵的时候，尉迟德和黄勇率军按计划出兵。尉迟德以五万精锐骑兵为主、五万步军为辅，自东往西进击。另三万骑兵自中路进击，计划二军在乌兰浩特会合，再相机行事。

东部草原的变化早已经传遍了蛮族各部，各部族都在考虑自己的出路。特别是靠近大楚的原中蛮各部，更是密切关注大楚军的动向，为部族的安危思考着对策。这可是稍一不慎，就是灭族之祸啊！

大楚的告草原各部书也派使者送到各个部族，大楚对草原的政策和制度也宣示清楚，草原部族的待遇也是明明白白，何去何从，草原各部必须立刻做出选择！

尉迟德有跟随李云征伐东部草原的经验，也被授权建立乌海、鄂多、拉善三部，分封真心归降的各部为部旗主，享受相应的爵位和待遇。

三个草原上的部族并没有真正的统一共主，他们彼此之间也有矛盾，只是在劫掠华族时才联合作战。面对尉迟德的精锐骑兵和大势，大部分部族都选择了归降。为了获得更高的地位，各归降部族也是拼命示好，把自己的全部实力都展现出来。只有个别的部族不愿归附华族，而是向北越过阴山迁往北蛮地区。

尉迟德一路行军，并没有什么战事，主要任务就是接受各部族归降，安抚各部。他也约束军纪，对草原各部秋毫无犯。他也在重要地区建立城池据点，根据部族情况进行抚恤，发放粮食、布匹等物资。尉迟德的仁政使得各部本来的担心消失了，草原上传诵着大楚皇帝的恩德，特别是对未来的前景都进行了描绘，草原部族再不用拼死劫掠就可以获得华族的物产，生活也将逐步好起来。

各部首领都亲自率族中精锐跟随尉迟德大军，一路上随着各部的加入，像滚雪球一样，大军规模越来越大，行军的速度也并不快，二个月后大军来到旧王庭呼兰浩特城。尉迟德在这里建立了营地，并调运物资建设城池和皇帝陛下的行宫，作为将来李云召见会盟各部的住所。

黄勇也率领五万精锐骑兵自西路进兵。但西部的部族由于地处偏远，对东部的情况了解不多，还是坚持老的观念，不愿归降华族。在劝降无用的情况下，黄勇的骑军也展开了攻击。

西部草原部族也集中了五万人的骑兵，和大楚骑兵展开对抗。蛮族骑兵的战法还是比较粗糙，以散乱队形直接冲击。大楚骑兵装备了火炮营，在选定的地点，大楚火炮营首先对发起冲锋的蛮族骑兵发动了炮击，使蛮族骑兵的冲锋力锐减。大楚骑军中的重骑兵随即出动，这些重骑人马身披铁甲，五骑练成一排，直接冲过去，蛮族的轻骑无法对抗，被冲得七零八落！