尉迟德德请战被批准之后，立刻和黄勇会见，制定严密的行动计划。二人商定，以尉迟德晋宁二州主力兵分两路，东路自晋北和察步草原进军，自东往西横扫；一路自宁州东北进军，自中路切割。黄勇率兵，主力自宁州西出兵，从中蛮和西蛮的分界线科布沙漠自西往东，横扫西部拉善草原。另外也派兵监视西蛮动向，防止西蛮干涉。战役计划四月开始，八月结束，最终三路大军在阴山山脉南的蛮族旧王庭之地呼兰浩特会师，一统中蛮西部草原。并在此会盟各部，请陛下亲临封赏。
中蛮西部草原战役计划报给了李云，很快被批准。李云除了命军务院协调军队编组之外，命政务院调集各种物资，在晋宁二州边境沿线设立五个大型物资站进行储备，以便跟随大军进度支援。为了协调各地的物资人员调动，李云特命政务院副总理周平前往协助处理。
四月，在东北远征军出兵的时候，尉迟德和黄勇率军按计划出兵。尉迟德以五万精锐骑兵为主、五万步军为辅，自东往西进击。另三万骑兵自中路进击，计划二军在乌兰浩特会合，再相机行事。
东部草原的变化早已经传遍了蛮族各部，各部族都在考虑自己的出路。特别是靠近大楚的原中蛮各部，更是密切关注大楚军的动向，为部族的安危思考着对策。这可是稍一不慎，就是灭族之祸啊！
大楚的告草原各部书也派使者送到各个部族，大楚对草原的政策和制度也宣示清楚，草原部族的待遇也是明明白白，何去何从，草原各部必须立刻做出选择！
尉迟德有跟随李云征伐东部草原的经验，也被授权建立乌海、鄂多、拉善三部，分封真心归降的各部为部旗主，享受相应的爵位和待遇。
三个草原上的部族并没有真正的统一共主，他们彼此之间也有矛盾，只是在劫掠华族时才联合作战。面对尉迟德的精锐骑兵和大势，大部分部族都选择了归降。为了获得更高的地位，各归降部族也是拼命示好，把自己的全部实力都展现出来。只有个别的部族不愿归附华族，而是向北越过阴山迁往北蛮地区。
尉迟德一路行军，并没有什么战事，主要任务就是接受各部族归降，安抚各部。他也约束军纪，对草原各部秋毫无犯。他也在重要地区建立城池据点，根据部族情况进行抚恤，发放粮食、布匹等物资。尉迟德的仁政使得各部本来的担心消失了，草原上传诵着大楚皇帝的恩德，特别是对未来的前景都进行了描绘，草原部族再不用拼死劫掠就可以获得华族的物产，生活也将逐步好起来。
各部首领都亲自率族中精锐跟随尉迟德大军，一路上随着各部的加入，像滚雪球一样，大军规模越来越大，行军的速度也并不快，二个月后大军来到旧王庭呼兰浩特城。尉迟德在这里建立了营地，并调运物资建设城池和皇帝陛下的行宫，作为将来李云召见会盟各部的住所。
黄勇也率领五万精锐骑兵自西路进兵。但西部的部族由于地处偏远，对东部的情况了解不多，还是坚持老的观念，不愿归降华族。在劝降无用的情况下，黄勇的骑军也展开了攻击。
西部草原部族也集中了五万人的骑兵，和大楚骑兵展开对抗。蛮族骑兵的战法还是比较粗糙，以散乱队形直接冲击。大楚骑兵装备了火炮营，在选定的地点，大楚火炮营首先对发起冲锋的蛮族骑兵发动了炮击，使蛮族骑兵的冲锋力锐减。大楚骑军中的重骑兵随即出动，这些重骑人马身披铁甲，五骑练成一排，直接冲过去，蛮族的轻骑无法对抗，被冲得七零八落！
在蛮族骑兵混乱的情况下，黄勇大队骑兵紧随着发起冲锋！大楚骑兵不同于蛮族骑兵，他们训练了联合作战的战法，一队队互相配合，似尖刀一般切入蛮族骑兵的阵营！在精锐将领的带领下，蛮族骑兵无力抵抗！本就是拼凑起来的蛮骑，这时眼看形势不好，只有各自撤离逃命！
大楚骑兵从来没有杀得这么痛快淋漓，不少曾经有家人被蛮族劫杀的将士，更是仰天长啸，多年的抑郁一扫而光！
不少部族首领在败兵之后，有的选择了投降，更多的选择了逃向北方，去投奔北蛮的部族。
黄勇跟随李云多年，深知李云爱民如子的性格，也没有在草原上滥杀。而是乘胜利之势，宣传大楚的草原政策，招抚没有迁移的部族。在军事压力和和平招抚之下，吃到苦头的各部首领大多选择了归附。
黄勇在几个重要地区建立防守大营，并将后勤运来的物资开始和草原各部进行贸易，使草原各部获得了大量急需的粮食布茶等物品。大楚军队中的工程营和一些建筑商人也紧随跟上，开始依托大营建立永固性的城池，作为将来统御草原的核心基地。
黄勇也根据归附各部的情况，支援了一些物资，让战战兢兢的各部首领稍稍放下了心。在基本安抚好西部拉善草原之后，黄勇率领两万精骑继续出发，去往呼兰浩特和尉迟德汇合。归附各部首领也都率族中精锐跟随大军，准备接受皇帝陛下的正式封赏。看各部已经服了，黄勇也不为己甚，也是和颜悦色，你好我好大家好，其乐融融。
七月，在尉迟德到达之后的半个月，黄勇也率军抵达呼兰浩特城。二人相见，也是拥抱大笑。尉迟德说道：“我这一路上就像捡东西一样，太不过瘾，真的好想打一仗！你老弟倒是实打实的打了一仗，这草原上可是传遍了你的威名！那大炮和重骑凶蛮啊！估计以后蛮族见了你，都要绕着走了！”
黄勇也大笑道：“那是尉迟兄威名远播，望风披靡啊！我这望尘莫及，威慑力不足啊！只能打上一仗才能让他们老实点！”
二人互相吹捧说笑了一番。尉迟德又召见了众将，对有功之将也是抚慰了一番。
第二日，尉迟德作为大帅召见了所有蛮族的部族首领，对他们的归附加以抚慰。并宣布，皇帝陛下将在八月亲临草原宣抚，望各部归入大楚后，今后华蛮亲如一家，共建美好家园！
