从三江口回到广州后，周士相立即着手进行整军，首先便是令各部统计兵马，计有兵21500人，青壮民夫14000人。其中降兵人数为10600人，后备兵连同辎重营兵5500人，原属太平军步军左右二营、新兵营战兵为5000人左右。

在回广州的路上，周士相已经想好如何整军扩军，他意将太平军设立为四镇，从各部中挑选精兵编入第一、第二镇，剩余编为第三镇，余下则为第四镇。

一镇编制具体为:20兵为一伍，设伍正一名、衔小旗；3伍为一队，设队正一名、衔总旗官；一队所辖3伍分别以甲乙丙命名，队正又设直属兵十员，掌扈卫、旗鼓号令事，另设伙兵5员，故一队兵额为75人；3队为一卫，设卫尉一名，衔百户，卫下所辖队以甲乙丙名之，卫正又有直属兵20员，称之为卫兵，掌扈卫、旗鼓号令事，故一卫兵额245人.

3卫为一营，设营尉一名，衔千户。营下所辖卫以甲乙丙名之，营尉下设直属兵40员，称营兵，掌扈卫、旗鼓号令事，故一营兵额775人；3营为一旅，设旅校一名，衔指挥同知；营以甲乙丙名之，旅尉下设直属兵100员，称旅兵，掌扈卫、旗鼓事；故一营兵额2425人。

3旅为一镇，设镇将一名，衔为指挥使。镇下辖旅以甲乙丙名之，镇将下设直属兵300员。又称镇兵，掌扈卫、旗鼓号令事；故一镇兵7575人。

此次改编大体亦同香山成军时制，不过旅帅、师帅改为旅校、镇将。营官称营尉，卫官称卫尉。每队设队副2名，为小旗衔，其中一人为安军小使；每卫设副卫尉2名，为试百户衔，其中一人为安军中使；每营设副营尉2名，为百户衔。其中一人为安军大使；每旅设副校2名，为千户衔，其中一人为安军使；镇将下设副将2名。指挥同知衔，安军使由镇将亲领。

镇将暂拟等同总兵官，旅校等同参将，营尉等同游击。卫尉等同千总。队正等同把总。正式任命待报请永历朝廷后方能落实，周士相眼下只能以自己广州总兵官名义权知任事。

老卒善战者，称锐兵；新入军者，称选兵；又有在乡待选者（保安队），称备兵。太平军制，以锐兵、选兵为正兵，其额有缺者，以备兵补之。备兵入营，则为选兵。

步军四镇之外再设马兵一旅。称骑兵旅，其旅建制等同步军一镇。官兵名额亦同，一旅兵为2425人；旅校不设直属兵，兵员亦有锐兵、选兵之分。

再设炮兵一营，营制等同步军一镇，官兵名额5000人，兵分正炮手、副炮手、辅炮手，等同锐兵、选兵、备兵。正炮手操炮，副炮手架炮，辅炮手运炮。

四镇步军、马军一旅编成后，即由第一镇进驻清远，第二镇驻广州，第三镇驻增城，第四镇驻香山，马军一旅和炮营都驻广州。于城外越秀山下设广州大营。

镇将人选别分是第一镇葛义，第二镇铁毅，第三镇蒋和，第四镇邵九公。骑兵旅由邵成国掌总，满州人苏纳掌副。炮营镇将齐豪担任。

第一镇和第二镇从太平军和降兵中挑选精锐组成，也是太平军四镇最能打的两镇，对这两镇的要求，周士相只有一个，战斗力绝对不能低，因为要随时拉出去和清军见仗。因此这两镇的镇将人选他选了葛义和铁毅，此二人皆是勇猛之人，适合冲锋陷阵。秃子蒋和也是勇将，可匪气比葛义还要重，且爱喝酒，周士相怕他喝酒误事，因此只将第三镇给他。邵九公忠诚足够，却无勇猛之风，做事顾头顾尾，不敢豁下心去拼，属持重型，因此周士相将第四镇给他。

第一、第二镇是今后和清军作战的主要力量，第三、第四镇则是稳定后方，如此镇将人选自然有所区别。炮镇为攻击力量，战时随同第一镇、第二镇活动。周士相拟日后炮兵规模扩大后，即在每镇军下设炮旅，以加强步军镇的火力攻击。

靖南藩下汉军和平南藩下汉军一半都选入第一镇，镇将以下军官任命是相互挟制，如平南藩下降将任靖南藩下降兵的队正、卫尉，同样靖南藩下降将任平南藩下降兵的队正、卫尉。原先两藩麾下将领协领以上军官全部被发落到兵备讲武堂充教官，或是改为文官，只低级武官得以任职。这两镇军官的任命营尉以上军官多是太平军出身，营尉以下降将占了一半多。