梁山义军攻下登州的同时，李俊的海军也攻下了山东半岛外围的诸多小岛。
先是攻下了庙岛群岛，庙岛群岛所属三十多个岛屿岛屿自南而北可分为三个岛群：南岛群包括南、北长山岛、庙岛和大、小黑山岛，中岛群有猴矶岛、高山岛和砣矶岛等，北岛群由大、小钦岛和南、北隍城岛等组成。总面积五十多平方公里,以南长山岛最大,为十六平方公里。群岛系由震旦系变质岩组成的古老山脉陷落而成，全为丘陵地形，坡陡壑短，起伏不平，海拔一百到两百米。庙岛群岛位于山东半岛和辽东半岛之间，南与蓬莱相望，北和大连老铁山相峙，扼据渤海海峡，当黄海、渤海分界处，形势险要。控制了庙岛群岛，也就控制了辽国和金国的海路，虽然辽国和金国不以水师见长，也要杜绝他们海上奇袭的可能。
孙立的水军陆战师到达蓬莱后，跟这里的李俊海军做了一番混编，从李俊海军中选拔一部分通晓海战的基层士兵和军官充实到孙立军中，再收编宗泽的一万人马，再招募登州沿海的渔民，最后编成海军的两个军，李俊麾下是三万海军，编成一个辖有三个师的未满编制的海军第一军，孙立麾下也是三万海军，编成一个辖有三个师的未满编制的海军第二军。
训练三个月后，孙立留孙新带领一个团防守登州，留解珍、解宝各带一个团跟李俊的海军接防，来防守庙岛群岛，孙立自带剩下的二万四千人马，配备上卢俊游的密州船厂制造出的海船，横渡渤海海峡，直扑金国业已占据的辽东半岛外围的大长山岛、小长山岛、广鹿岛、獐子岛、海洋岛及其所属岛屿，因为这里后来设立了长海县，卢俊义便称之为长海群岛，而不用它现在的长山列岛，以免跟庙岛群岛的别名弄混，这两个岛群很容易搞混的是，庙岛群岛（有时候也叫做长山列岛）那里有南、北长山岛，但是它们是紧挨着山东的，而长海群岛（辽金时期称为长山列岛）那里有大、小长山岛，不过它们是紧挨着辽东的。
孙立的海军第二军就盘踞在长海群岛那边，收服那里的海盗和渔民，击溃小股金国水师，发展壮大，半年内又发展起了两万人马，共计五万人，够了一个整编军，孙立便命让孙新带着一个师的兵力防守登州和庙岛群岛，解珍调防到长海群岛，带着一个师的兵力继续骚扰金国的辽东边境，而孙立带三个师的兵力，前去攻击高丽半岛外围的诸多小岛，陆续攻下白翎岛、大小黑山岛，最后屯扎在济州岛上，击溃了高丽的诸多来犯的水师。高丽，虫豸一般的小国，每次派出的水师都是帆板小船，怎敌中华的大海船，更兼孙立的海军陆续装备了神臂弓、弩炮和火炮，甚至后来又装备了火枪，高丽这些没有见过市面的棒子们都以为见到了天兵天将，被孙立海军炮轰一阵子就缴械投降，然后被押往胶东做免费矿工。
孙立带领三万大军不断地侵扰高丽的南部和东瀛的西部，消耗这两个小国的力量，等候主公卢俊义的消息，等中原战事进入平静期时，就是这两个小国灭亡之日。
孙立的五万坚船利炮装备起来的海军横行在渤海、黄海和日本海上，无人敢惹。不过孙立的海军并不劫杀过路的海商，辽国、金国、高丽、东瀛等异族国的海商只收取三成的保护费，而大宋的海商则只收取一成的保护费。这样的收取标准同样适用于横行在东海上的李俊的海军第一军。
李俊的海军第一军跟孙立的第二军的势力分界点是密州，这里驻扎了卢俊游的海洋船舶司，船舶司既负责船舶制造，又负责梁山义军跟各国包括宋朝的海上通商，船舶制造归卢俊游负责，海洋通商归卢俊孝负责，梁山义军开设了蓬莱、烟台、威海、青岛、日照、海州等多个通商口岸（烟台、威海和青岛都是卢俊义选定起名的），这些通商口岸都驻扎了孙立或李俊海军的一个营兵力，另外日照和青岛是船舶司的两大造船厂，分别有李俊和孙立的一个团兵力在此驻守，当然这些驻守兵力都是新招募需要训练的，便一边训练一边防守。
李俊的海军第一军开始的基地是海州的郁州岛，他原来的发展轨迹是先以密州外围的朝练岛为根据地，逐步蚕食附近的小股海盗，继而转移到更大的灵山岛，再蚕食更大股的海盗，有梁山根据地的支持，李俊稳扎稳打，终于发展成了东海上最为强悍的一股力量。
灵山岛，也称水灵山岛，位于胶州湾东南沿海中，距大陆约10公里，岛形狭长，南北约5公里，东西约1.5公里，面积约7.2平方公里，最高峰歪头山海拔513米，是中国北方第一高岛,在全国仅次于台湾岛和海南岛，有“中国第三高岛”之称。因古籍中有“未雨而云，先日而曙，若有灵焉”的记载，故名。此岛山高海阔，景象万气千；峰峦起伏，植被茂密，郁郁葱葱，如锦似画。此岛为典型的火山岛，火山喷发降落之角砾岩，历经风化剥蚀，形成锯齿状山脊，发育成大小山头56座之多，其中高峰七八座，如灵山、歪头山等。岛上渔家风情别致，村落或居于崖边，或位于海畔，或半藏于山涧，梯田、绿树、碧海、红瓦、蓝天交相辉映，从海上望去，宛若一艳丽之翡翠浮在海面，故此地有“灵岛浮翠”之美誉。
李俊的海军在灵山岛上盘踞数月后，规模壮大起来后，就觉得灵山岛有些狭窄，山地太多，附近的暗礁太多，便冒险占领了郁州岛。
数百年后，黄河和淮河的冲积泥沙已经将郁州岛和大陆相接到了一起，变成了现代的连云港，而在北宋末年，郁州岛跟大陆还距离二三十里，隔海相望的地方是海州，海州辖下的东海县正管理着郁州岛，李俊的大军前去赶走了赵宋朝廷的官员，击退了在此屯扎的朝廷海州水师，那水师才一千多人，兵器盔甲巨破烂，李俊的两万海军一个冲锋就将海州水师击溃。
北宋时期，因主要战略方向在北边，水军的作用不大，所以赵宋朝廷对它的建设不太重视，水军的数量也不多。禁军中的水军有神卫水军和殿前司、步兵司两支虎翼水军，另加登州的澄海弩手。至于厢兵中的水军，兵力反而比禁兵中的水军多，主要配置在河东、陕西、淮南、江南、两浙、荆湖、福建、广南等路，其中大部分驻扎在南方沿江、沿海一带，具有维持各地治安的性质。真正用于边防的，主要是京东登州的水军。登州在山东半岛的东端，与辽的辽东半岛隔海相望，为防备辽从海上进攻，宋在此驻扎了澄海水军弩手2指挥和平海水军2指挥（赵宋朝廷各种番号的禁军兵力，一般都是以指挥计算。按规定，每指挥为500人，但实际上往往少于规定的编额），这算是北宋最大的一支水师。
算来朝廷登州水师四个指挥也才二千人，在李俊占据灵山岛的时候，登州水师曾不自量力地征剿过，毫无疑问地落败，丢盔卸甲地逃回登州，从此不敢出登州，而蓬莱城在宗泽的防守下，李俊的海军也无可奈何，只到卢俊义亲率大军围攻蓬莱才占领了登州。
海州知州想纠结附近几个靠海的大州的水师一起共同围剿郁州岛的李俊时，方腊军打了过来，方腊的摩尼军从占领杭州以后，势如破竹，陆续攻占苏州、常州、润州、江宁府，后来又陆续攻打到泰州、楚州和海州，方腊原意想逼迫卢俊义让了郁州岛给他，后来因高俅打来，方腊为了求得跟卢俊义的同盟，就默认了李俊海军对郁州岛的占领。
占据了郁州岛，发展了三四个月后，李俊的海军就遇到了发展瓶颈。这时卢俊义的指示和海事图及时地传了过来，李俊见到指示和海图大喜，让张横带两个团占据郁州岛和灵山岛做为跟密州和山东根据地的中转站，他本身带领剩下的两万六千人马前去攻取舟山群岛。
舟山群岛是中国沿海最大的群岛，这时称为海中洲。舟山群岛岛礁众多，星罗棋布，共有大、小岛屿1390个，约相当于我国海岛总数的20％；其中1平方公里以上的岛屿58个，占该群岛总面积的96.9％。主要岛屿有舟山岛、岱山岛、朱家尖岛、六横岛、金塘岛等，其中舟山岛最大，面积为502平方公里，为中国第四大岛。
舟山群岛位于长江口以南、杭州湾以东的浙江省北部海域，是中国沿海航线中途的必经之地，更是明州（宁波）、杭州、秀州（浙江嘉兴）等朝廷主要港口的咽喉。赵宋朝廷在广州、明州（宁波）、杭州、泉州、密州（日照）、秀州（嘉兴）、温州、江阴军（江苏江阴）等地相继设立市舶司，主管舶商进出手续，并征收舶税，抽买舶货，每年获利数百万贯。
李俊海军迅速蚕食了舟山群岛大大小小的海盗，也击败了朝廷的舟山水师，很快就扩军到了五万人，横霸舟山群岛。对每条经过舟山群岛的商船都要按照国别征收不同的过路费，等同于保护费，大宋海商给货值的一成，其他国家的海商要给三成，因为所有商船都是贩来本国的特产再买来外国的特产去本国贩售，倒买倒卖，因此来回都要收取。
李俊海军将舟山群岛统一以后，就再次兵指一个更大的目标，流求。(未完待续，如欲知后事如何，请登陆<a href=<a href="http://" target="_blank">http://</a> target=_blank></a>，章节更多，支持作者，支持正版阅读！)