虽然梁山豪杰在招安前面临官军时势不可当，但在招安后发起的初次战事——征辽之战中的发展却十分不顺。首战檀州时，八虎骑中的金枪手徐宁败给了檀州内一名普普通通的将领阿里奇。次战玉田县时，八虎骑中的没羽箭张清又被辽国副总兵天山勇射中咽喉。
不只如此，卢俊义付出了伤亡、失踪五千余人的价值才拿下了玉田。关于之前百战百胜的梁山大军来说，这不啻于一场深入的经验。幸好在接下来进行的蓟州之战中梁山大军轻松取胜，无论是马军五虎将仍是八虎骑都有着十分精彩的体现。
卢俊义与宋江合力守住玉田县后，宋江留下二十三位豪杰镇守檀州，其他戎马向蓟州进发。战前，宋江又让曾经在蓟州生活过的拼命三郎石秀和鼓上蚤时迁扮作辽军的败兵混进城内，随时策应大军举动。
得知梁山大军向蓟州杀来，守将耶律德重命部将宝密圣和天山勇率部赶往郊外三十里御敌。两边摆开情势后，豹子头林冲身先士卒，冲到两军阵前，辽将宝密圣拍马挺枪向前迎战。通过三十多个回合的比赛，林冲大吼一声，用手中的丈八蛇矛刺中对手的脖项。宝密圣翻身落马，当场毙命。
看到宝密圣毙命，天山勇横枪出阵，冲向梁山戎马。在之前进行的玉田县一役中，正是他一箭射中了没羽箭张清，令梁山大军损失惨重。正所谓：仇人见面分外眼红。参加了玉田之战的金枪手徐宁拍马而出，与天山勇战至一处。通过二十多个回合的比赛，徐宁一枪将对手挑落马下，总算为没羽箭张清复仇。宋江见林冲、徐宁取胜，催军混战，辽军大北，向蓟州溃退。
第二天，梁山大军向蓟州发起进攻。洞仙侍郎带领咬儿惟康、楚明玉、曹明济出城迎战。在这场战役中，八虎骑中的两员虎将大获全胜。急先锋索超斩杀咬儿惟康，九纹龙史进更是将自己师父、八十万禁军教头王进所教授的武艺发挥得酣畅淋漓，连续斩杀楚明玉和曹明济。耶律德重见状，只得紧锁城门，赶紧防卫，并派人向霸州、幽州求救。
此刻，智多星吴用向宋江主张道：“既城中已有石秀、时迁在里面，怎么耽误的久远？教四面竖起云梯炮架，即使攻城。再教凌振将火炮四下里施放，打将入去。进犯得紧，其城必破。”宋江依计而行，梁山连夜开端攻城，守军疲于敷衍。
就在此刻，早已潜入城中的拼命三郎石秀和鼓上蚤时迁在城中放火，“火光照的三十余里远近，似火钻一般。然后却来佛殿上放火。那两把火起，城中鼎沸起来”。城内的熊熊大火不只完全摧毁了守军的斗志，也令耶律德重不知所措。他带着自己的家小，在少量侍从的保护下从北门杀出，逃往燕京，洞仙侍郎也跟从耶律德重一同逃走。蓟州守军登时堕入群龙无首的地步，很快被冲入城中的梁山大军全歼。梁山大军就这样轻轻松松地占据了蓟州城。
在攫取蓟州城的战役中，梁山豪杰总算发挥了应有的水平。五虎将中的豹子头林冲立下头功，八虎骑中的徐宁、索超和史进均体现杰出。特别对刚刚在檀州一役中遭受惨败的金枪手徐宁而言，此战不只为战友张清复仇成功，一起也一雪前耻。关于九纹龙史进而言，含义相同严重。自从拜八十万禁军教头王进为师后，史进学会了十八般武艺，但却从未有过真实的发挥。此次蓟州之战，总算给了史进体现的时机。他连续斩杀楚明玉和曹明济，也算是为师父王进长脸。