平定三韩之后，周永迅速对部队进行了整编、休整和训练，组建了秽貊步卒大队、弁韩步卒大队、辰韩步卒大队、南韩步卒大队、北韩步卒大队，每个大队一万五千人左右。为了有效控制和确保战斗力，周永抽调在平定秽貊、三韩战斗中立下战功的五个骑兵中队，每人官升一级，与这些部落士兵混编，小队以上的将领都有汉军骑兵担任。

南韩步卒大队和北韩步卒大队就是马韩南部二十四个部落和马韩北部三十个部落分别组成的两个步卒大队，短暂训练之后，就由黄海舰队送到青州去了，跟随龚林、龚易去对付青州黄巾。