那些跟随刘赐多年的老将士们如今都已经是经验丰富的将官，这些将官足有数千人之众，这是这支刘家军的“魂”，有这些忠心的部将在，刘赐就有充分的根基扩充军队。
刘赐在建造舰队的一年时日中，他也着力地改编军队，他将多年来忠心耿耿的刘家军部将分配到各支部伍去，而将倭寇归顺的军队打散了，“消化”在各支军队之中。
这些海贼出身的倭寇自是不愿意被打散和被分配，但是刘家军在同济会强大的财力支持下已经彻底占据强势，这些倭寇也得依附着刘家军和同济会才能生存，因此上万名倭寇的将士也渐渐被融入了刘家军的编制之中。
在完成军队的改编之后，刘赐就开始了大规模的扩充，他仍是从辽东、蓟辽、南直隶等各地收编兵员，他的主要目标是各地官军的年轻精锐，而刘家军“公平、富足”的名声已经传扬在外，所以各地的年轻人都更加愿意参加刘家军，而不愿加入腐败的官军。
刘赐凭借着和辽东李成梁的联系，他光是在辽东就招募了八千兵员，这些兵士除了辽东的汉人，还有一些女真人，这些年轻人出身东北苦寒之地，从小在白山黑水之中长大，体魄健硕而且个性单纯直率，是当兵的好材料。
而刘赐能够在辽东招了八千人，主要因为这八千兵员之中有五千人是朝鲜人，刘赐在朝鲜招募了大量的兵员，这是李成梁给刘赐提的建议，辽东的朝鲜人素来视大明为母国，对大明朝颇为忠诚，而朝鲜人是最耐苦寒的种族，他们生活贫瘠，给出同样的粮饷，在江南只能招到些游手好闲之徒，而在朝鲜能够招募到这个种族中间最优秀的年轻人，而刘赐在招了一千名朝鲜兵士作为试验之后，发现这些朝鲜人果然性格坚韧，而且耐力极强，他就决定扩大招募的规模，最终在朝鲜募足了五千人。
因为辽东兵员的充沛，这让刘赐的募兵工作少了许多困难，他继续在蓟辽、南直隶的义务、金华一带募兵，又招募了五千人之中，最终他将他的刘家军再次扩张到了三万人的规模，他的数千忠心耿耿的老将被分配到各个部伍担任见惯，而这些新招募的年轻兵士被分配到各部伍之中，这保证军队能够迅速成型而形成战斗力，并且保证了刘赐对军队的绝对掌控力。
到了大明嘉靖四十三年的年中，刘赐的刘家军已经有三万精锐，并重新拥有了百艘战舰。