梁山义军攻下登州的同时，李俊的海军也攻下了山东半岛外围的诸多小岛。
先是攻下了庙岛群岛，庙岛群岛所属三十多个岛屿岛屿自南而北可分为三个岛群：南岛群包括南、北长山岛、庙岛和大、小黑山岛，中岛群有猴矶岛、高山岛和砣矶岛等，北岛群由大、小钦岛和南、北隍城岛等组成。总面积五十多平方公里,以南长山岛最大,为十六平方公里。群岛系由震旦系变质岩组成的古老山脉陷落而成，全为丘陵地形，坡陡壑短，起伏不平，海拔一百到两百米。庙岛群岛位于山东半岛和辽东半岛之间，南与蓬莱相望，北和大连老铁山相峙，扼据渤海海峡，当黄海、渤海分界处，形势险要。控制了庙岛群岛，也就控制了辽国和金国的海路，虽然辽国和金国不以水师见长，也要杜绝他们海上奇袭的可能。
孙立的水军6战师到达蓬莱后，跟这里的李俊海军做了一番混编，从李俊海军中选拔一部分通晓海战的基层士兵和军官充实到孙立军中，再收编宗泽的一万人马，再招募登州沿海的渔民，最后编成海军的两个军，李俊麾下是三万海军，编成一个辖有三个师的未满编制的海军第一军，孙立麾下也是三万海军，编成一个辖有三个师的未满编制的海军第，孙立留孙新带领一个团防守登州。留解珍、解宝各带一个团跟李俊地海军接防，来防守庙岛群岛，孙立自带剩下的二万四千人马，配备上卢俊游的密州船厂制造出的海船，横渡渤海海峡。直扑金国业已占据的辽东半岛外围地大长山岛、小长山岛、广鹿岛、獐子岛、海洋岛及其所属岛屿。因为这里后来设立了长海县，卢俊义便称之为长海群岛，而不用它现在地长山列岛，以免跟庙岛群岛的别名弄混，这两个岛群很容易搞混的是。庙岛群岛（有时候也叫做长山列岛）那里有南、北长山岛，但是它们是紧挨着山东的，而长海群岛（辽金时期称为长山列岛）那里有大、小长山岛，不过它们是紧挨着辽东的。
孙立地海军第二军就盘踞在长海群岛那边，收服那里的海盗和渔民，击溃小股金国水师。展壮大，半年内又展起了两万人马，共计五万人，够了一个整编军，孙立便命让孙新带着一个师的兵力防守登州和庙岛群岛，解珍调防到长海群岛，带着一个师的兵力继续骚扰金国的辽东边境，而孙立带三个师的兵力，前去攻击高丽半岛外围地诸多小岛。6续攻下白翎岛、大小黑山岛，最后屯扎在济州岛上，击溃了高丽的诸多来犯的水师。高丽，虫豸一般的小小船，怎敌中华的大海船，更兼孙立的海军6续装备了神臂弓、弩炮和火炮，甚至后来又装备了火枪，高丽这些没有见过市面的棒子们都以为见到了天兵天将，被孙立海军炮轰一阵子就缴械投降。然后被押往胶东做免费矿工。
孙立带领三万大军不断地侵扰高丽的南部和东瀛地西部。消耗这两个小国的力量，等候主公卢俊义的消息。等中原战事进入平静期时，就是这两个小国灭亡之日。
孙立的五万坚船利炮装备起来的海军横行在渤海、黄海和日本海上，无人敢惹。不过孙立的海军并不劫杀过路的海商，辽国、金国、高丽、东瀛等异族国的海商只收取三成的保护费，而大宋的海商则只收取一成地保护费。这样地收取标准同样适用于横行在东海上的李俊地海军第一军。/\
李俊的海军第一军跟孙立的第二军的势力分界点是密州，这里驻扎了卢俊游的海洋船舶司，船舶司既负责船舶制造，又负责梁山义军跟各国包括宋朝的海上通商，船舶制造归卢俊游负责，海洋通商归卢俊孝负责，梁山义军开设了蓬莱、烟台、威海、青岛、日照、海州等多个通商口岸（烟台、威海和青岛都是卢俊义选定起名的），这些通商口岸都驻扎了孙立或李俊海军的一个船舶司的两大造船厂，分别有李俊和孙立的一个团兵力在此驻守，当然这些驻守兵力都是新招募需要训练的，便一边训练一边防守。
李俊的海军第一军开始的基地是海州的郁州岛，他原来的展轨迹是先以密州外围的朝练岛为根据地，逐步蚕食附近的小股海盗，继而转移到更大的灵山岛，再蚕食更大股的海盗，有梁山根据地的支持，李俊稳扎稳打，终于展成了东海上最为强悍的一股力量。
灵山岛，也称水灵山岛，位于胶州湾东南沿海中，距大6约10公里，岛形狭长，南北约5公里，东西约公里，面积约平方公里，最高峰歪头山海拔513米，是中国北方第一高岛,在全国仅次于台湾岛和海南岛，有“中国第三高岛”之称。因古籍中有“未雨而云，先日而曙，若有灵焉”的记载，故名。此岛山高海阔，景象万气千；峰峦起伏，植被茂密，郁郁葱葱，如锦似画。此岛为典型的火山岛，火山喷降落之角砾岩，历经风化剥蚀，形成锯齿状山脊，育成大小山头56座之多，其中高峰七八座，如灵山、歪头山等。岛上渔家风情别致，村落或居于崖边，或位于海畔，或半藏于山涧，梯田、绿树、碧海、红瓦、蓝天交相辉映，从海上望去，宛若故此地有“灵岛浮翠”之美誉。
李俊的海军在灵山岛上盘踞数月后，规模壮大起来后，就觉得灵山岛有些狭窄，山地太多，附近的暗礁太多，便冒险占领了郁州岛。