不提朱武在山东的安排，宋江、卢俊义、吴用在青州水师护送下抵达蓟州外海后，发现辽国对来自海上的敌人没有丝毫防备。三人大喜之下，急忙率两万前军，登陆上岸扎寨。
毫无阻碍地进入辽国腹地，三人都觉得这次一定能够建功立业，更觉得渡海远征之法，实在是神来之笔。
“大军修整三日，待到后续兵马到来，探知周围消息后，就去攻打蓟州，取得立足之地！”
命令大军修整，卢俊义又吩咐燕青和韩伯龙，去周围打探消息。
燕青聪明伶俐，韩伯龙是滦州人氏，家乡距离此地不远。两人去周围打探后，很快便探知辽国兵马大多在南面白沟河一带，防备童贯从南面北伐的大军。
韩伯龙见此大喜，和燕青回来后禀报：
“蓟州是个大郡，钱粮极广，米麦丰盈，乃是辽国库藏。打了蓟州，诸处可取。”
“如今辽国兵马在南，正适合取蓟州！”
宋江、卢俊义、吴用三人同样有心立功，得知这个消息后都觉得机不可失，留下一万步兵守寨，率领一万骑兵，直奔蓟州而去。
蓟州是个要地，当今大辽郎主在燕京篡位后差御弟耶律得重守把，部领四个孩儿，长子耶律宗云，次子耶律宗电，三子耶律宗雷，四子耶律宗霖，手下十数员战将，一个总兵大将唤做宝密圣，一个副总兵唤做天山勇，守住着蓟州城池。
得知有兵马来打蓟州，御弟大王连忙整点三军人马，火速出城迎敌。离城三十里外，与梁山泊前军对敌，各自摆开阵势。
辽军阵中，中间马上御弟大王，两边左右四个小将军，身上两肩胛都悬着小小明镜，镜边对嵌着皂缨，四口宝刀，四骑快马，齐齐摆在阵前。那御弟大王背后，又是层层摆列，自有许多战将。
看到梁山泊的旗号，辽军已知是梁山泊兵马前来，那四员小将军高声大叫：“汝等草贼，何敢犯吾边界！”
卢俊义听得，便问道：“两军临敌，哪个英雄当先出战？”
说犹未了，只见董平举着双枪，争先出马。那边番将耶律宗云，舞刀拍马来迎董平。两个斗不上五合，番将耶律宗霖拍马舞刀便来协助。张清见了，举枪迎住厮杀。那两个耶律宗电、耶律宗雷弟兄，挺刀跃马，齐出交战。这里栾廷玉、朱仝各举兵器相迎。四对儿在阵前厮杀，绞做一团，打做一块。
正斗之间，没羽箭张清佯装不敌，勒马返回本阵。耶律宗霖年轻气盛，拍马追了过来。张清在马上约住梨花枪，探只手去锦袋内拈出一个石子，那石子百发百中，说时迟，那时快。这耶律宗霖飞也似追来，张清转头扑将去，两骑马隔不的十来丈远近。只见张清手起，喝声道：“着！”那石子望耶律宗霖面上打个正着，翻筋斗落马。
耶律宗云正和董平斗到热处，忽见耶律宗霖落马，急忙要去解救，被董平两条枪绞住，哪里肯放。耶律宗云此时心忙，枪法慢了些，被董平右手逼过绿沉枪，使起左手枪来，望番将项根上只一枪，搠个正着。可怜耶律宗云金冠倒卓，两脚登空，落于马下。
御弟大王见长子身亡，顿时痛彻心扉。眼看幼子耶律宗霖落马后无人解救，被张清乘机割了脑袋，御弟大王大怒之下，命令麾下辽军，一齐拥了上去。
卢俊义等人见此，率军拥兵掩杀。双方混战之下，辽兵将领无一人能挡卢俊义，被卢俊义率军冲开阵势，杀散辽兵万余。御弟大王大惊之下，率领辽兵撤退。卢俊义乘机夺了战马一千余匹，和耶律宗云、耶律宗霖两个将领的首级一起，送到后方报功。宋江作为教导使，也书写张清第一功、董平第二功。
蓟州城中，御弟大王自折了两个孩儿，以自懊恨，便同大将宝密圣、天山勇等商议道：“如今梁山泊进兵来打蓟州，似此怎生奈何？”
稀里糊涂地吃了一场败仗，大将宝密圣还有一些不甘，道：“若是梁山泊兵马到来，小将自出去与他相敌，若不活拿他几个，这厮们哪里肯退！”
御弟大王说道：“那个穿绿袍的，惯使石子，杀吾孩儿，好生可恨。”
天山勇道：“大王放心，教这蛮子吃俺一弩箭！”
御弟大王大喜，在次日梁山泊兵马追来，抵达蓟州城下后，又命宝密圣、天山勇，率军前去迎战。
宝密圣横槊出马，宋江在阵前见了，便问道：“斩将夺旗，乃见头功！”
说犹未了，只见双枪将董平出阵前来，与番将宝密圣大战。两个斗了三十余合，不分胜败。
正斗之间，没羽箭张清悄悄纵马趱向阵前。天山勇见到，在马上把了事环带住，趱马出阵，教两个副将在前面影射着。三骑马悄悄直趱至阵前。张清又先见了，偷取石子在手，看着那番将当头的只一石子，急叫“着”，却从盔上擦过。那天山勇却闪在这将马背后，安的箭稳，扣的弦正，觑着张清较亲，直射将来。张清叫声“阿也”，急躲时，射中咽喉，翻身落马。
美髯公朱仝、插翅虎雷横见此，死命去救回来。卢俊义看了，急教拔出箭来，血流不止，项上便束缚兜住。随即叫军医扶张清上车子，护送回海滩营寨，等神医安道全前来后调治。
此时阵前喊声又起，卢俊义见箭射了张清，无心恋战，下令鸣金收兵，率领兵马撤退。
遭遇这番挫败，卢俊义、宋江等人都知道靠一万骑兵不可能打下蓟州，聚在一起商议策略，吴用道：
“山寨中公孙胜原是蓟州人，杨雄亦曾在那里做节级，石秀、时迁亦在那里住的久远。”
“只要后续兵马前来，让他们混进城中。蓟州这个城池，可谓囊中之物。”
卢俊义、宋江闻言，心中俱是大喜，急忙向朱武求援，请求派公孙胜、石秀、杨雄、时迁等人前来。
朱武此时已率领部分兵马登陆上岸，得知卢俊义率领前军先胜后败，张清被天山勇射中咽喉，性命危在旦夕，急忙让安道全出手医治，把张清从鬼门关救了回来。
然后，又唤来已经到这里的公孙胜、石秀、时迁，向他们说起此事。
石秀和武松一起掌管特战队，对于这种任务，可谓颇为熟悉。时迁也仗着熟悉蓟州地理，向朱武献计道：“蓟州城有一座大寺，唤做宝严寺。廊下有宝藏，中间大雄宝殿，前有一座宝塔，直耸云霄。”