吉义打下桃花岛，一统甬东列岛之后，将手下整编训练，忙了好些日子。

官军本来缺乏能够出海的水师，对海岛掌控不力。如今全天下军阀之中，就数成山宰手下的水师最能海战，但也有限。由于成山宰与臧天佐展开大战，更无余力关注海岛。吉义占据甬东列岛，成山宰虽然得知，却没有工夫去管了。

吉义出海之前原有四千多手下，如今收纳了郭寿童、吴宝雄的义军余部与海贼，又招募了几千海民当兵，兵力已经多达二万数千人。整编下来，汰去老弱，以五龙庄旧部为骨干打散重编各部，建立起面貌一新的新义军，号为东海义军，人数整整二万人。

整编之后，必须训练。不但要练个人战技，更重要是练集体配合，战斗力方能有长足提升。以往自由散漫的义军、海贼，新招募的新兵，都要好好教他们苦练武器使用本领，一板一眼练好战技；同时要建立严明的军纪，熟习基本的队列行阵，从日常起居的习惯到作战时的秩序都要严格练好，还要锻炼战场上各种配合的方法，做到进退有序、攻守有力、应变有方。

在整编训练之初，吉义必须亲自率领。否则要是山士贤、桂儿等人代替领兵，他们缺乏权威，就不容易把兵练好。只有吉义亲自把兵练出个号令严明的习惯来，才能让兄弟们以及其他头目代替领兵继续练下去。

这一练就练了两个多月。当然还很不够，不过时势紧迫，吉义明白无极门正在迅猛崛起，自己必须加快行动，亲自带兵练了两个多月之后就交给兄弟们与其他头目，自己要去寻找十二灵兽宝鼎之中的扬州之鼎了。

这期间盘踞在台州以东的台东列岛、温州以东的洞头列岛的海贼们，探听得吉义练兵，都怕吉义要来攻打他们，共同派人来见吉义，主动请求归顺。先前吴宝雄要打他们，他们还不甘心不战而降，要打打看再说。吉义就不一样，威名过于吴宝雄，海贼可不想跟吉义为敌，还是先归顺了吧，得个优待。好过被打再来投降，待遇就差好多。被擒再投降可就迟了！

吉义对海贼也是恩威并济。早降又有功的海贼头子方福基、蒋斗器，得到重赏重用，做了被优待的榜样。在吴宝雄灭亡之后还不赶紧投降吉义、还想割据甬东列岛其它岛屿的几个海贼头子，被擒之后就被当场斩首，并不宽恕。

海贼们来请降，吉义提出条件，要他们交纳地盘、服从调遣、接受将他们及其手下重新整编。海贼们见识不同，反应也就不同。有的觉得不接受不行，自己没实力跟吉义讲条件，只有接受安排，遂勉强答应。有的觉得这是好机会，交出地盘与兵权，融入吉义的军队，干得好可以成为吉义的亲信手下，有望跟随强人闯出大前途，遂欣然答应。有的觉得“宁为鸡口，勿为牛后”，一定要维持独立一方做首领的地位，遂不肯答应。吉义将前两者接纳，派兄弟们出兵剿灭后者。