右射，旗揭曰“山东魏胜”，金人望见即退走。胜为旗十数，书其姓名，密付诸将，遇鏖战即揭之，金兵悉避走。初，胜起义时，无州郡粮饷之给，无府库仓廪之储。胜经画市易，课酒榷盐，劝粜豪右。环海州度视敌兵攻取处，筑城浚隍，塞关隘，在军，未尝一日懈弛，恒如寇至。方纠集远迩，犒劳士卒，期约有日，会金主亮被弒，金兵北归，王师亦南还矣。
初，亮闻胜在海州，知不可取，曰：“少须，他时取之易耳。”亮既殒，胜益得自治军旅，人皆精锐。获金谍者，犒以酒食，厚赂遣还。有自北方来归者，与之同卧起，共饮食，示以不疑；周其窭贫，使之感激。自是山东、河北归附者众，得金人虚实，悉以上闻。又第其忠义士功能，假授官资，因李宝转达于朝，悉如所请。
金人遣山东路都统、总管以兵十万攻海州。时宝帅海舟水陆并进，抵城北砂巷，胜率众合宝军大破之，斩首不可计，堰水为之不流，余悉奔溃。胜独率兵追北二十里，至新桥，又破之，尽获其鞍马器甲。宝亦驻海州，为进取计。
金人复遣五斤太师发诸路兵二十余万来攻海州，先遣一军自州西南断胜军饷道。胜驿勇悍士三千余骑，拒于石闼堰，金军不能进。逮夜始还，留千人备险隘。金兵十万来夺，胜率众鏖战，杀数千人，余皆遁去，下令守险勿追。报宝，宝以防海道，登舟，不复发兵。金兵盛集，胜力拒之，自旦至暮，金兵不能夺。胜令步卒整队前行，自为殿。
时百姓以宝既登舟，惧金兵大至，皆欲入城，统制郭蔚闭城门不纳。人民牛马蔽野，呼号动地，城中亦惧。胜入城，谕以贼势退怯之状，固守可保无虞，乃开门尽纳之。居无何，金兵环城围数重，胜与郭蔚分兵备御，偃旗仆鼓，寂若无人。金军惊疑，数日不敢攻，已乃植云梯，置炮石，四面合围，负土填壕。胜俟其近城，鸣鼓张旗，矢石俱发，继以火牛、金液，凡三昼夜，金兵竟不能近。于是罢攻，修营垒，绝河道，谋为固守。胜俟其不备掩击，或独出扰之，使不得休息。又间夜发兵劫其营，或焚其攻具。
既而金人并力急攻，胜告急于李宝。宝以闻，还报城中，已命张子盖率兵来解围。金人亦知子盖军且至，已有退意。顷之，子盖先帅骑兵至，胜出与子盖议战事，且促其步卒。胜出军城北砂巷，与金军大战，斩首不可计，追数十里，余兵皆遁。胜与子盖议进讨，子盖曰：“受诏解围，不知其它。”遂率军还。城中疑惧，欲随王师出，胜亲邀于道而谕之，至涟水军，与偕还。
时都督张浚在建康，招胜，询以军务。转阁门宣赞舍人，差充山东路忠义军都统制兼镇江府驻札御前前军统制，仍知海州。胜还。
隆兴元年，诏以镇江御前同统制魏全来守海州，督府亦遣贾和仲充山东、河北路招抚使，节制本路军马，海州驻札。和仲忌胜，阴诱忠义军使不安。胜与辨是非，和仲又谗胜于都督，惑之。呼胜至镇江计事，罢其职，改京东路马步军副总管、都督府统制，建康府驻札。既而督府知和仲所诬，罢之，复胜旧职，仍遣镇江御前后军屯海州，代前军还镇江。
胜既还海州，镇抚一方，民安其政。改忠州刺史。海州城西南枕孤山，敌至，登山瞰城中，虚实立见，故西南受敌最剧。胜筑重城，围山在内，寇至则先据之，不能害。
胜尝自创如意战车数百两，炮车数十两，车上为兽面木牌，大枪数十，垂毡幕软牌，每车用二人推毂，可蔽五十人。行则载辎重器甲，止则为营，挂搭如城垒，人马不能近；遇敌又可以御箭簇。列阵则如意车在外，以旗蔽障，弩车当阵门，其上置床子弩，矢大如凿，一矢能射数人，发三矢可数百步。炮车在阵中，施火石炮，亦二百步。两阵相近，则阵间发弓弩箭炮，近阵门则刀斧枪手突出，交阵则出骑兵，两响掩击，得捷拔阵追袭，少却则入阵间稍憩。士卒不疲，进退俱利。伺便出击，虑有拒遏，预为解脱计，夜习不使人见。以其制上于朝，诏诸军遵其式造焉。
二年，以议和撤海州戍，命胜知楚州，以本州官吏及部兵赴新治。诏胜同淮东路安抚使刘宝、知高邮军刘敏措置盱眙军、楚州一带，胜专一措置清河口。时和议尚未决，金兵乘其懈，以舟载器甲糗粮自清河出，欲侵边。胜觇知之，身帅忠义士拒于清河口。金兵诈称欲运粮往泗州，由清河口入淮。胜知其谋，欲御之，都统制刘宝以方议和，不许。金骑轶境，胜率诸军拒于淮阳，自卯至申，胜负未决。金军增生兵来，胜与之力战，又遣人告急于宝。宝在楚州，相距四十里，坚谓方讲和，决无战事，迄不发一兵。胜矢尽，救不至，犹依士阜为阵，谓士卒曰：“我当死此，得脱者归报天子。”乃令步卒居前，骑为殿，至淮阴东十八里，中矢，坠马死，年四十五。
事闻，赠保宁军节度使，谥忠壮。时淮南未平，诏于镇江府江口镇立庙，赐号褒忠，仍俟事定更祠于战没处。且令有司刻木以敛，葬于镇江。官其二子，郊武功大夫、忠州刺史，昌承信郎。赐银千两，绢千匹，宅一区，田百顷。其后使者过淮东，始得其详，还言于朝。以刘宝不出救兵，削两镇节钺，没入家赀，贬琼州死。胜