名为孟州和蔡州。
原高昌国北方都督府下辖的四个行省和三个附属国，也被划分为了两个州，起名为陈州和颍州。
原西方都督府下辖的七个行省和十三个附属国，加上原高昌国国王穆杰希德掌控唯一的莱依行省，一共被划分为了三个州，起名为汝州、沧州和博州。
大宛国割让给破虏军的十个行省，被划分为了五个州，起名为莫州、怀州、雄州、霸州和相州。
这次西域都护府一下子多出了十二个州，而这十二个州的面积，几乎比西域都护府原来十三个州多出了一倍，人口更是激增了四千五百万以上，要知道原来西域都护府的十三个州加起来，也只有不到两千五百万的人口，这还是刘基不断向西域都护府移民才取得的成果。
现在刘基的北方大都督府，一共下辖西域都护府的二十五个州、北庭都护府的十四个州以及大晋本土的五个州，还有十万大山的一个州，其中西域都护府的面积最大，人口最多，所以刘基也对西域都护府最为重视。
加上整个西域都护府又面临着大宛国的威胁，所以刘基接下来在整个西域都护府又进行了一番大肆扩军。
刘基首先把西域都护府新组建出来的十个骑兵旅和二十个步兵旅