公元1116年初夏，刚过端午节的气候就已经开始炎热了。青州海边宋江、雷横、燕顺、王英、崔道成、邱小乙、、孔明、孔亮、西门庆、李俊、童威、童猛这几位为数不多的将领和五千余喽啰。至于李忠被俘虏了，其他的飞天蜈蚣等人则是战死了，二龙山的邓龙则表示依旧愿意留在二龙山，宋江也不好勉强其跟随，本来船也不多。李俊本来打算是抢劫飞鸟商船作为运输船去南洋的，但是最终还是没有下手，这些飞鸟商船或多或少的都和济州军有着千丝万缕的联系，李俊想着下手来着，但是最终还是忍住了，最后用宋江给的两万贯买了扬州一位船东的二十飞鸟船，这批船虽然旧了些，但是依旧还能用。水手都是现成的，但是懂得海上航行的船长没有，李俊花高价雇佣了二十人，不过李俊没打算让这二十人回来，等到地方了这二十人就要强行加入水军了。
岸边，宋江看着青州的大好河山很是有些不舍得，“哥哥，该上船了。”
宋江回头一看是自己的好兄弟雷横，宋江道：“此去一别不知道猴年马月才能回来了，也可能再也回不来了，让我多看几眼吧。”
“等咱在海外积累了实力，咱再杀回来。”雷横说。
宋江拍拍雷横的肩膀，咬着嘴唇没有说话。雷横是个好兄弟，但是头脑简单了点。
又看了许久，宋江道：“李俊兄弟，起航吧。从现在起你负责所有行程安排和一切指挥，有不服从的兄弟让他来问我。”
李俊道：“多谢哥哥信任。”
李俊全权结果指挥权，船队浩浩荡荡的开拔了。李俊这船队可不是济州军的船队那么大摇大摆的，一路走得小心翼翼的，生怕惹了哪路的神仙，不管是头领还是普通喽啰吃穿用度一律从简，晕船的喽啰也感受到了什么叫做生不如死，吐的哭天喊地的，宋江还好些，毕竟走南闯北的多有经历。
风帆船航行受风力影响很大，走了将近一个月的时间才到南洋，过了台湾岛又航行了六七天的时间，宋江感觉差不多了，让李俊开始寻找安身立命的岛屿。终于找到了一处非常大的一块地方，方圆有数百里，岛上的土著人是猴子一样大小的人。宋江看了大喜，这里的人长得比我还黑还小，当即决定：“靠岸，以后这里就是咱们的地盘了，岛上的土人都得听咱们的。”
五千喽啰们都憋坏了，四下里踅摸土人中的妇女。不过宋江这回发善心了，约法三章，严禁一切骚扰百姓的事情。
修建房屋、开垦土地，交往土人，宋江安排的井井有条。水军由李俊、童威、童猛三个负责来指挥接手。
邱道长、崔大师对宋江说：“该命名岛屿了。”
宋江很高兴，说：“咱们从宋国来，我又姓宋，就命名为宋岛吧。咱们的队伍也正式改编成宋岛军，从此不再是喽啰，要有正规的编号。”
众位将领欢欣鼓舞，欣然接受了宋江的命名，后来宋江才发现这个细长的岛屿北部已经被登州吕家开发占领了，双方谁也不服谁，大战了数次，最后命名为吕宋岛。这是后话暂且不提，且说就在宋江走的时候，青州的政局发生了翻天覆地的变化，慕容知府得知四山盟撤退，亲自带兵拦截，光荣战死了。青州军群龙无首发生内斗，呼延灼带领骑兵及时平叛，暂时掌握青州。