曾被战乱摧残的礼成港，如今已看不见任何断壁残垣；若非港口四处分布的巡逻士兵以及寥寥无几的货船，恐无人会忆起此地曾被梁山水师洗劫过。
自从开春以来，礼成港新任守备王字之便未有一日安宁，沿海设置的烽火台有时竟会同时升起狼烟，王守之派兵支援过多次，却发现这些海贼触之即散从不正面接战；考虑到礼成港乃开京门户，不能有任何闪失，且各地守卫力量被抽调严重，捉襟见肘；于是王守之命令沿岸村庄坚壁清野，遇见小股海贼自行抵御，敌军超过百人时方可点燃烽火台。
这位王字之也是曾参与过曷懒甸之战的将官，其身份更是开国功臣的子孙，因伤才被调离前线，伤愈后被高丽国王派来礼成港清理海盗。
经过多日考察以及几番与海贼的交手，王字之大概摸清敌军人数与礼成港的守备力量旗鼓相当，虽是悍匪，但凭高丽正规军的经验以及战阵的威力，剿灭对方并非难事。
唯一阻碍王守之计划的是海贼船只众多，机动灵活，可谓想来便来，想去便去；若不设法毁其海上力量，恐沿岸百姓将永无宁日。
为了尽快解决此处廯疥之患，并突破海上封锁恢复港市繁荣，王字之派人上奏国王，请调周边所有舟船供其驱使，并立下军令状，保证旬月间清扫海盗并摸清敌军老巢，还沿岸百姓安宁。
高丽国王王俣得到王字之的奏请后，没有丝毫犹豫，快马下令海州、全州的水师悍将郑旌、李珦前去支援，并全力配合王字之的剿匪计划。命令中言辞甚为严厉，如今北方战事获胜指日可待，值此关键时刻，若因海盗搅扰扩土之功，无论何人都是吃罪不起。
因此接到命令的郑旌、李珦未敢耽搁，点齐兵将并征召沿岸渔民，各凑齐大小船只四五百艘，水手兵卒共四千余人；按照王字之的计划大部分小船装满干草硝磺隐蔽在江华湾群岛之中等候命令，只待礼成港狼烟燃起，便驾火船阻拦海贼逃蹿，另外王宇之还在密信中特别强调，若有漏网之鱼当想方设法顺藤摸瓜找到海贼的藏身之处。
就在高丽国厉兵秣马调兵遣将的同时，李俊、闻人世崇、阮氏兄弟几人的轮番袭扰也渐渐摸清礼成港周边防务的虚实，最终由朱武定下计策，由闻人世崇、刘黑虎、祖虬等人带路，将晁盖负责的步军第三营按每批五十人分别运往礼成港北边京畿道的密林中埋伏。
虽然偶有波折，损失了数支迷路的小队，或者未躲过巡逻守卫逼不得已原路退回，但通过频繁的尝试最终还是完成了朱武的战前部署，有近千名全副武装的士兵在未惊扰到礼成港守军的同时抵达了目的地。
二月初二，吉日良辰，龙腾云起，万事皆宜。
这日天际处破曙光，晨曦微露，马岛军营中便响起雷鸣般的战鼓声，唤醒了三军沉睡的将士们。营帐间，各部迅速集结，盔甲闪烁，寒光凛冽；战马嘶鸣，铁蹄踏地，一时间尘土飞扬，杀气腾腾。
集结完毕后，卢俊义立于高台之上，身披重甲，手持虎头金枪，目光如炬，扫视着整装待发的队伍；他高声发令，声音浑厚有力，直抵人心：“今日出征，合该我马步军发一回利市，不破敌军，誓不回转！”话语间，透露着无畏的勇气和必胜的决心。
随着卢俊义一声令下，大军如潮水般涌出军营，旌旗猎猎，遮天蔽日。李俊、童威、童猛早已备好船只在港口恭候多时。
卞祥率领的步军第一营士卒陆续登上木质的跳板，紧接着是滕戡滕戣率领的马军第二营以及花荣庞万春率领的马军第三营，卢俊义的马军第四营以及樊瑞李逵的步军第五营则分别登上了海鳅船殿后。