不提朱武在山东的安排，宋江、卢俊义、吴用在青州水师护送下抵达蓟州外海后，发现辽国对来自海上的敌人没有丝毫防备。三人大喜之下，急忙率两万前军，登陆上岸扎寨。
毫无阻碍地进入辽国腹地，三人都觉得这次一定能够建功立业，更觉得渡海远征之法，实在是神来之笔。
“大军修整三日，待到后续兵马到来，探知周围消息后，就去攻打蓟州，取得立足之地！”
命令大军修整，卢俊义又吩咐燕青和韩伯龙，去周围打探消息。
燕青聪明伶俐，韩伯龙是滦州人氏，家乡距离此地不远。两人去周围打探后，很快便探知辽国兵马大多在南面白沟河一带，防备童贯从南面北伐的大军。
韩伯龙见此大喜，和燕青回来后禀报：
“蓟州是个大郡，钱粮极广，米麦丰盈，乃是辽国库藏。打了蓟州，诸处可取。”
“如今辽国兵马在南，正适合取蓟州！”
宋江、卢俊义、吴用三人同样有心立功，得知这个消息后都觉得机不可失，留下一万步兵守寨，率领一万骑兵，直奔蓟州而去。
蓟州是个要地，当今大辽郎主在燕京篡位后差御弟耶律得重守把，部领四个孩儿，长子耶律宗云，次子耶律宗电，三子耶律宗雷，四子耶律宗霖，手下十数员战将，一个总兵大将唤做宝密圣，一个副总兵唤做天山勇，守住着蓟州城池。
得知有兵马来打蓟州，御弟大王连忙整点三军人马，火速出城迎敌。离城三十里外，与梁山泊前军对敌，各自摆开阵势。
辽军阵中，中间马上御弟大王，两边左右四个小将军，身上两肩胛都悬着小小明镜，镜边对嵌着皂缨，四口宝刀，四骑快马，齐齐摆在阵前。那御弟大王背后，又是层层摆列，自有许多战将。
看到梁山泊的旗号，辽军已知是梁山泊兵马前来，那四员小将军高声大叫：“汝等草贼，何敢犯吾边界！”
卢俊义听得，便问道：“两军临敌，哪个英雄当先出战？”
说犹未了，只见董平举着双枪，争先出马。那边番将耶律宗云，舞刀拍马来迎董平。两个斗不上五合，番将耶律宗霖拍马舞刀便来协助。张清见了，举枪迎住厮杀。那两个耶律宗电、耶律宗雷弟兄，挺刀跃马，齐出交战。这里栾廷玉、朱仝各举兵器相迎。四对儿在阵前厮杀，绞做一团，打做一块。
正斗之间，没羽箭张清佯装不敌，勒马返回本阵。耶律宗霖年轻气盛，拍马追了过来。张清在马上约住梨花枪，探只手去锦袋内拈出一个石子，那石子百发百中，说时迟，那时快。这耶律宗霖飞也似追来，张清转头扑将去，两骑马隔不的十来丈远近。只见张清手起，喝声道：“着！”那石子望耶律宗霖面上打个正着，翻筋斗落马。
耶律宗云正和董平斗到热处，忽见耶律宗霖落马，急忙要去解救，被董平两条枪绞住，哪里肯放。耶律宗云此时心忙，枪法慢了些，被董平右手逼过绿沉枪，使起左手枪来，望番将项根上只一枪，搠个正着。可怜耶律宗云金冠倒卓，两脚登空，落于马下。
御弟大王见长子身亡，顿时痛彻心扉。眼看幼子耶律宗霖落马后无人解救，被张清乘机割了脑袋，御弟大王大怒之下，命令麾下辽军，一齐拥了上去。
卢俊义等人见此，率军拥兵掩杀。双方混战之下，辽兵将领无一人能挡卢俊义，被卢俊义率军冲开阵势，杀散辽兵万余。御弟大王大惊之下，率领辽兵撤退。卢俊义乘机夺了战马一千余匹，和耶律宗云、耶律宗霖两个将领的首级一起，送到后方报功。宋江作为教导使，也书写张清第一功、董平第二功。
蓟州城中，御弟大王自折了两个孩儿，以自懊恨，便同大将宝密圣、天山勇等商议道：“如今梁山泊进兵来打蓟州，似此怎生奈何？”
稀里糊涂地吃了一场败仗，大将宝密圣还有一些不甘，道：“若是梁山泊兵马到来，小将自出去与他相敌，若不活拿他几个，这厮们哪里肯退！”
御弟大王说道：“那个穿绿袍的，惯使石子，杀吾孩儿，好生可恨。”
天山勇道：“大王放心，教这蛮子吃俺一弩箭！”
御弟大王大喜，在次日梁山泊兵马追来，抵达蓟州城下后，又命宝密圣、天山勇，率军前去迎战。
宝密圣横槊出马，宋江在阵前见了，便问道：“斩将夺旗，乃见头功！”
说犹未了，只见双枪将董平出阵前来，与番将宝密圣大战。两个斗了三十余合，不分胜败。
正斗之间，没羽箭张清悄悄纵马趱向阵前。天山勇见到，在马上把了事环带住，趱马出阵，教两个副将在前面影射着。三骑马悄悄直趱至阵前。张清又先见了，偷取石子在手，看着那番将当头的只一石子，急叫“着”，却从盔上擦过。那天山勇却闪在这将马背后，安的箭稳，扣的弦正，觑着张清较亲，直射将来。张清叫声“阿也”，急躲时，射中咽喉，翻身落马。
美髯公朱仝、插翅虎雷横见此，死命去救回来。卢俊义看了，急教拔出箭来，血流不止，项上便束缚兜住。随即叫军医扶张清上车子，护送回海滩营寨，等神医安道全前来后调治。
此时阵前喊声又起，卢俊义见箭射了张清，无心恋战，下令鸣金收兵，率领兵马撤退。
遭遇这番挫败，卢俊义、宋江等人都知道靠一万骑兵不可能打下蓟州，聚在一起商议策略，吴用道：
“山寨中公孙胜原是蓟州人，杨雄亦曾在那里做节级，石秀、时迁亦在那里住的久远。”
“只要后续兵马前来，让他们混进城中。蓟州这个城池，可谓囊中之物。”
卢俊义、宋江闻言，心中俱是大喜，急忙向朱武求援，请求派公孙胜、石秀、杨雄、时迁等人前来。
朱武此时已率领部分兵马登陆上岸，得知卢俊义率领前军先胜后败，张清被天山勇射中咽喉，性命危在旦夕，急忙让安道全出手医治，把张清从鬼门关救了回来。
然后，又唤来已经到这里的公孙胜、石秀、时迁，向他们说起此事。
石秀和武松一起掌管特战队，对于这种任务，可谓颇为熟悉。时迁也仗着熟悉蓟州地理，向朱武献计道：“蓟州城有一座大寺，唤做宝严寺。廊下有宝藏，中间大雄宝殿，前有一座宝塔，直耸云霄。”
石秀说道：“我教他去宝藏顶上躲着，每日饭食，我自对付来与他吃。如要水火，直待夜间爬下来净手。只等城外哥哥军马打的紧急时，然后却就宝严寺塔上放起火来为号。”
时迁是个惯会飞檐走壁的人，哪里不躲了身子。石秀临期自去州衙内放火。他两个商量已定，和朱武约定信号，准备混入城中。
为了掩护他们入城，朱武将林冲、武松、秦明、呼延灼等人召集起来，带着已经上岸修整好的四万兵马，前去攻打蓟州。
御弟大王前番小胜一场，对此丝毫不惧，派兵出城拦截。宝密圣横槊出战，朱武在阵前见了，命令道：“林冲兄弟出马，将他首级取来！”
林冲拍马出阵，与番将宝密圣大战。两个斗了三十余合，不分胜败。林冲要见头功，持丈八蛇矛斗到间深里，暴雷也似大叫一声，拨过长枪，用蛇矛去宝密圣脖项上刺中一矛，搠下马去。
番将天山勇见刺了宝密圣，横枪便出。朱武命身边的神机营主将徐宁出阵。二马相交，斗不到二十来合，徐宁手起一枪，把天山勇搠于马下。
朱武见连赢了二将，心中大喜，催军混战。辽兵见折了两员大将，心中胆怯，望蓟州奔走。
朱武率军追赶，直追到蓟州城下，见石秀、时迁已经混入城中，方才收兵罢手。卢俊义、宋江、吴用此时也率领前军骑兵，一起汇合过来。
得知朱武的计策，吴用道：
“既然城中有石秀、时迁在里面，如何耽搁下去？”
“教四面竖起云梯炮架，即便攻城。再教凌振将火炮四下里施放，打将入去。攻击得紧，其城必破！”
朱武听了笑道：“军师之言，正合吾意。”即便传令，四面连夜攻城。
御弟大王见梁山泊四下里攻击得紧，尽驱蓟州在城百姓上城守护。朱武担心强攻损失太大，每日里只是虚张声势，让麾下五万大军轮番上阵，疲惫蓟州军士。
石秀在城中宝严寺内守了多日，不见动静，只见时迁来报道：“城外哥哥军马打的城子紧，我们不就这里放火，更待何时！”
石秀见说了，便和时迁商议，先从宝塔上放起一把火来，然后去佛殿上烧着。时迁道：“你快去州衙内放火。在南门要紧的去处火着起来，外面见了，定然加力攻城，愁他不破！”
两个商量了，都自有引火的药头，火刀火石，火筒烟煤，藏在身边。当日晚来，梁山泊军马打城甚紧。
却说时迁，他是个飞檐走壁的人，跳墙越城，如登平地。当时，先去宝严寺塔上点起一把火来。那宝塔最高，火起时城里城外哪里不看见。火光照的三十余里远近，似火钻一般。然后却来佛殿上放火。那两把火起，城中鼎沸起来，百姓人民，家家老幼慌忙，户户儿啼女哭，大小逃生。
石秀直扒去蓟州衙门庭屋上博风板里，点起火来。蓟州城中见三处火起，知有细作，百姓哪里有心守护城池，已都阻挡不住，各自逃归看家。没多时，山门里又一把火起，却是时迁出宝严寺来，又放了一把火。
那御弟大王连番损兵折将，心中已有退意。见城中无半个更次，四五路火起，知道梁山泊有人在城里，慌慌急急，收拾军马，带了老小并两个孩儿，装载上车，开北门便走。
朱武见城中军马慌乱，催促军兵卷杀入城。城里城外，喊杀连天，早夺了南门。那些有心抵抗的军士眼见城池已破，自己寡不敌众，只得跟着御弟大王投北门而走。
朱武引大队人马入蓟州城来，当即传下将令，先教救灭了四边风火。又出榜安抚蓟州百姓。命宋江、公孙胜两人，暂时执掌蓟州。
次日，朱武见城中已安定下来，与公孙胜在军中闲话，问道：
“久闻先生师父罗真人，乃盛世之高士。前番缘悭一面，未曾见到尊师。”
“敢烦贤弟，来日引朱武去法座前焚香参拜，一洗尘俗。未知尊意若何？”
公孙胜回到家乡，自然想回乡探亲，闻言顿时回道：
“贫道亦欲归望老母，参省本师，为见兄长连日屯兵未定，不敢开言。”
“今日正欲要禀仁兄，不想兄长要去。来日清晨同往参礼本师，贫道就行省视亲母。”
次日，朱武暂委军师吴用掌管军马，收拾了名香净果，金珠彩段，带着林冲、徐宁、戴宗、吕方、郭盛、焦挺六个头领，率领神机营和一个混成旅，一共七千兵马，取路投九宫县二仙山来。
离了蓟州，来到山峰深处。但见青松满径，凉气翛翛，炎暑全无，端的好座佳丽之山。当下，公孙胜同朱武，直至紫虚观前。众人下马，整顿衣巾。小校托着信香礼物，径到观里鹤轩前面。
观里道众见了公孙胜，俱各向前施礼。道众同来见朱武，亦施礼罢。公孙胜便问：“吾师何在？”
道众道：“师父近日只在后面退居静坐，倦于迎送，少曾到观。”
公孙胜听了，便和朱武径投后山退居内来。
转进观后，崎岖径路，曲折阶衢。行不到一里之间，但见荆棘为篱，外面都是青松翠柏，篱内尽是瑶草琪花。中有三间雪洞，罗真人在内端坐诵经。童子知有客来，开门相接。
公孙胜先进草庵鹤轩前，礼拜本师已毕，便禀道：
“弟子同神机将军受了招安，今奉敕命，封先锋之职，统兵来破大辽。”
“今到蓟州，特地要来参礼我师，现在此间。”