二十个新步兵营，就需要二十个都尉来统领，刘基考虑了良久，就决定从原来的步兵营之中，抽调了二十名步兵校尉，来担任新步兵营的都尉之职。
抽调的二十名步兵校尉都是二流武将，包括云台二十八将里面的盖延、臧宫、马武和刘隆，唐朝末年节度使李克用麾下十三太保中的二太保李存勖、四太保李存信、五太保李存进、六太保李嗣本、九太保符存审、十太保李存贤、十一太保史敬思和十二太保康君立，另外还有谢映登、王君可、雷横、杨雄、石秀、张清、杨志和徐宁这八名二流武将。
为了加强二十个新步兵营的战斗力，刘基把第三次抽取的九百名魏国武卒，也分散到了二十个新的步兵营当中。
原来玳安郡境内辅兵之中十位方腊麾下杭州二十四将之中的将领，近卫营的七位春秋时期的二流武将，永靖郡四个县原本边军中的七名二流武将和十六名三流武将，一共四十名武将，全被刘基任命为步兵校尉，每个新步兵营分得两位步兵校尉。
还好玳安军历次大战，缴获的兵器、铠甲、弓箭，可谓堆积如山，所以二十个新步兵营的三十万将士很快就武装了起来。
当然就连刘基自己，对二十个新步兵营的战斗力，也没有抱有什么太大希望，把二十个新的步兵营组建起来，也是不得已而为之，西面和北面的两个敌人，给刘基的压力实在是太大了。