离开豫州后的吕布在陈留太手张邈和前广陵太守张超兄弟两的支持下，听从陈宫之言，开始占据了目前无兵驻守的兖州的东郡，东平国，山阳郡，任城国等李海原本送给曹操的四郡之地，同时吕布自封兖州牧，并将兖州治守迁移到了东郡的濮阳城。与此同时，经李海年初的举荐，李郭把持的朝廷正式下表任命曹操为兖州牧。得到任命的曹操又马上开始调集兵马，要开始征战兖州。

七月中旬，也就是李海回到徐州后不到五天，青州送来了书信，刘风在信中告之，东瀛征战全面结束，于禁大军在水军的配合下，用了四个月不到的时间，先后荡平了东瀛土地的最大的势力邪马台国以及其他小国家数十个，生擒了邪马台的娘们国王卑弥呼，现正押送来青州的路上。李海得到书信后非常高兴，立即回信告诉刘风，将东瀛改为云州，任命目前正在徐州的曾昭荣为云州太守，同时将云州和夷州，包括舟山，济州岛等海上岛屿一起合并为一个新的行政区域，命名为海州，任命桥冒为新的海州刺史。将于禁的辽东三军团的士兵留下一万驻守东瀛，交由曾昭荣指挥，然后于禁率领剩余的军队调往徐州。

为了更好的日后管理和调动军队，李海决定将目前所有的手下军队再次重组命名，辽东的高顺军团为第1军团，太史慈军团为第2军团，青州的张辽军团为第3军团，徐盛军团为第4军团，泰山的乐进军团为第5军团，济北鲍信军团为第6军团，下邳的藏霸军团为第7军团，彭城的褚飞燕军团为第8军团，于禁的回归之军加上关羽在徐州的一万军队合并组建第9军团，张飞在夷州组建的部队为第10军团。各军团的领导分别为：

第1军团：军团长高顺副军团长文丑胡车儿目前驻守四平兵员4万

第2军团：军团长太史慈副军团长吴匡武安国目前驻守昌黎兵员4万

第3军团：军团长张辽副军团长赵云裴元绍目前驻守乐安兵员3万

第4军团：军团长徐晃副军团长徐盛江超目前驻守济南兵员3万

第5军团：军团长乐进副军团长张合鲍忠目前驻守泰山兵员5万

第6军团：军团长鲍信目前驻守济北兵员4万

第7军团：军团长藏霸副军团长朱桓周仓目前驻守盱眙兵员4万

第8军团：军团长褚飞燕副军团长全宗目前驻守彭城兵员3万

第9军团：军团长关羽副军团长凌操目前驻守东海兵员3万

第10军团：军团长张飞副军团长张洪昌目前驻守夷州兵员3万