并州时，还带上了俘虏董卓的军队。这些人都是青壮，赵腾要用他们修筑关城，磨掉西凉军的匪性，然后在充实到自己的军队。同时带走的还有俘虏的白波贼，他们的待遇和西凉军一样。
见赵腾撤军了，董卓总算松了一口气。然后卓自拜相国，封郿侯，有“入朝不趋，剑履上殿”的特权，自此董卓在朝廷中的权势已经如日中天。
而赵腾回到并州后，令军队押着这些人，开始修建并州所有城池。同时将治所迁到了太原，方便自己随时出兵。
当治所迁到太原郡后，赵腾下了几条命令。第一条，在关外三郡靠近匈奴人的地方，修建三座大市场，方便与匈奴人交易。
现在被俘虏的匈奴人，表现好的发放汉籍。同时允许匈奴人参军汉人军队。
第二条，丈量土地，清差人口。统计人口后，有官府发放户籍分配土地。凡事并州世家都要安土地人口交税。明言“既然接受并州军保护，就要承担被保护的义务。”
第三条，边军扩充道十万，使并州有自保，和随时征讨异族的能力。这样赵腾的大军就达到了二十五万。
第四条，在个郡、县、乡修建学堂，凡事并州七到十四岁的孩子，都可以入学。并成立黄埔军校，凡事想当军官的，都可以到军校报名，有黄埔老将军亲自教导。
这十几条命令一出，并州世家愤怒不满，百姓欢天喜地。赵腾在并州的名声成了两个极端，褒贬不一。