单说卢俊义等人连夜从江阴上了船扬帆东下，转入大海之后折头北上，一路上卢俊义与同行的四位头领不住地商量到了北地之后如何行事，在提出的以行动迅捷的骑兵为主的前提下，其余几位都出了不少好主意，卢俊义一一记下。不三日便绕着山东半岛，船只沿着海岸线驶近刘公岛。卢俊义是头一次到这里，远远地望见丘陵起伏的海岸上一座郁郁葱葱的岛子挺拔而出，在蓝天白云的映衬下显得格外秀美突兀。以前曾到过这里的轰天雷凌振指着在视线中越来越大的岛子对几个人说：“大家看，就是那里，到地方了！”
这刘公岛坐落于山东半岛东端的登州地界，四面环水，与大陆之间有大约七八里地的水路，隔着海向北二百余里便是辽东，向东不足八百里可达高丽，而向南去扶桑也不过一千里出头。三四年前水泊梁山的义士们为着倭寇在这一带登陆，肆虐山东百姓，故而兴义军在这附近大败贼兵。考虑到今后当地百姓不再受倭寇的侵扰，梁山留下邹渊、邹润叔侄俩带着一小队人马驻扎下来。待到梁山接受朝廷招安之时，需要一个安置家小和辎重的所在，便有人提起此地。于是水军的阮氏三雄和比较熟悉这一带情况的孙立一家等陆陆续续带着人也来到这里修港筑城，以刘公岛当作水军的主要基地，并将在大陆上修建的与刘公岛隔海相望的城堡命名为威海堡。因为梁山对于山东的官吏一直具有很大的威慑力，故而辖管的登州府以及文登县对于大批梁山人等的迁入睁一只眼闭一只眼，加上外有近几年飞快蹿红的省路大员张叔夜打招呼，内有早先与梁山英雄结交的栖霞武林名士欧阳一飞的走动，当地官吏们乐得装糊涂，即使原本人烟稀少的地面上已有了巨大的变化，只要朝廷里没人追究也便作罢。如今刘公岛以及对面的弧形海岸线上，威海堡、环翠镇、北山一带已经有二三十处村落。阵法名家诸葛均两年前曾被特意邀请来这里指点过一番，各个村落俨然成为与堡、镇、岛结为一体的坚固阵地。不但孙立手下有数千梁山的精兵，北山附近更有包括汤隆的火器作坊、侯健的被服作坊在内的上百个作坊、仓库，人数超过三千的水军也随着不断接收福建造出来的大海船而日益强盛，常驻在这里的梁山头领多达十数人，加上最近刚刚到来的林冲一伙和张清的泉州水师，刘公岛上下更是热闹非凡。
既然是重要的基地，刘公岛内外自然戒备森严。早有人发现了南面海上的这只船，旗号指挥下几只快帆哨船围拢近来，见是久违了的副首领卢俊义的座船，巡哨的水兵们喜出望外，立刻用旗语回报岛上。卢俊义他们乘坐的船只在哨船的引领下进入刘公岛南口，见南口水面上有众多的小岛、礁石都设有防御设施，各种小船往来穿梭。进了港湾，更见到几十艘大小船只帆桅林立，旗帜飘扬，码头上下人喊马嘶，忙碌异常。在港中当值的活阎罗阮小五乘船飞桨而来，接住卢俊义引到岸边与众人相见。
卢俊义顾不上与多日未见的弟兄们寒暄，径直向围聚过来的人群问道：“林师兄的人马都到齐了吗？粮草、火炮可曾齐备？”早听到一个沉稳的声音响起，他的师兄、豹子头林冲在人群外围答道：“我前两天就到了，如今人马都已经枕戈待旦，随时可以上船。”见卢俊义上来就先关注公事，人群略微安静了一些，不待员外再问，负责威海堡警卫的病尉迟孙立、负责后勤辎重的老将邹渊以及负责军器打造的金钱豹子汤隆等主动回报，说渡海所需的船只都已备好，应用之物已然尽数装船。一向快人快语的阮小七也朗声说道：“俺们可是万事齐备，就等你卢员外这东风了！”一句话惹得众兄弟哈哈大笑。
当下的十数位头领之中只有没羽箭张清不高兴地问道：“卢员外，宋江哥哥为何不准我去关外杀辽兵？”卢俊义这才注意到码头上除了林冲、燕顺、杜迁、宋万等湖北下来的头领，孙立、孙新、顾大嫂、邹渊、邹润、阮氏三雄等常驻威海的英雄，还有从福建来的张清、龚旺、丁得孙等人。他冲着张清抱歉地笑笑：“辽东乃苦寒之地，公明哥哥和军师怕你从福建带的人耐不住那里的寒冷，再加上这次去黄龙府援助女真人要的基本都是骑兵，所以张清兄弟你就不必去了。”见张清等人还想争辩，他忙说：“不过你们也闲不住。宋江哥哥已下令，让你的人将大船留给北上的队伍，包括刘公岛原有的小一号的船都给你，装上火炮，拉上这里的两千步兵，一共是七千人去攻打甬州和绍兴府，再给方腊的肋骨上捣两拳！”
见张清和他的几个弟兄脸色由阴转晴，卢俊义冲着师兄林冲微微点点头：“大家先各人去忙自己的事情，天已过晌午，咱们所有的弟兄晚饭的时候再一起吃酒相聚，北上的部队明日清晨启航出发。林师兄、燕兄弟，咱们马上找个地方仔细商量一下，北上可是件马虎不得的大事。孙提辖、张将军、阮二哥你们也来吧。”这几人都是各负其责的大将，大家一脸严肃地到了码头旁边的一个僻静之处。落座之后顾不上孙立让人送来的茶水点心，卢俊义就略带歉意地拱拱手：“请恕卢某急躁，实在是时不我待，还请大家畅所欲言，各抒己见。从船队的情况开始吧，到底能载多少人？”