祖上关云长颇为相似，也使一把青龙偃月刀，精通兵法，绰号“大刀”。他熟读兵书，深通武艺，担任蒲东巡检，可惜在朝中一直都不太得志，这次梁山大军包围大名府，打的李成一败涂地，太师蔡京坐不住了，要知道大名府可是相当于蔡京的后花园，税收重地，如果被梁山攻下对于蔡京的地位和收入都有很大了影响，可是朝中的几位大将，不是跟自己对着干，就是在边塞要地无法调动。蔡京于是就听从属下的推荐，起用了一直不太得志的大刀关胜，
关胜带大军来到大名府后，一人大战林冲、秦明，渐渐不敌，因宋江爱惜关胜人才，不忍伤关胜，下令鸣金收兵。关胜用计擒住水军头领张横、阮小七。于是宋江用了呼延灼的诈降之计，引关胜兵马进入宋江大寨，关胜被挠挂钩拖下马鞍活捉。关胜感宋江重义气，归顺了梁山。
谁知道在这个形势一片大好的时候，宋江竟然得了重病，不得已梁山兵马为了防止发生意外，只得暂时退兵，又派张顺等人去寻访名医，为了让卢俊义等人安心，燕青自然不肯随梁山兵马离开，就潜入大名府向梁中书自首。
梁中书经过几次战役后也不敢得罪梁山的人马了，加上不知道宋江退兵的真实意图，只好先把燕青和卢俊义等人关在了一起。
众人听完燕青的描述，这才明白，这几日为何饭菜越来越差了，原来是梁山兵马退兵了，梁中书，李成等人就开始想着办法折磨起卢俊义等人了。可是又害怕梁山兵马再回来报复，就只好在伙食中做点手脚，让卢俊义等人饿不死，可是也吃的很难受。
卢俊义听完后惊讶的问道：“大名府可是我大宋朝四大陪都之一，这些镇守边塞的兵马，难道连那梁山的兵马都打不过吗！还连败两阵，连关胜都派来了，竟然都不是对手。我大宋的兵马已经沦落到如此境地了吗！”
因为卢俊义一直生活在大名府里，所以对于这里的军队还算是比较了解的，虽说平时也偷懒，将领们也贪生怕死，可是毕竟是大宋四大陪都之一，而且是面对辽国最前线的军队，