宝既捷，胜亦还州为捍御计。金兵至，营于城北砂巷，列阵将攻关门，先遣人说胜使降。胜开门出谕之曰："汝主叛盟失信，无故兴兵，我朝以仁义之师，来复旧疆，汝主渡淮必败。尔等宜早来归，必获爵赏。"时金兵已逼关，胜登关门张乐饮酒，犒军士，令固守勿出战。金兵攻之逾时，乃少遣士出，凭险隘击之。金人知不可攻，率军转而渡河，袭关后。胜敛兵入城，金兵追将及，胜独乘马逐之，叱曰："魏胜在此！"闻之皆辟易，士卒后入者不复敢追。
胜军已入城，金兵径趋城东，欲过砂堰环城为营。胜先已据堰备之，金军不得过，拒战竟日，终不能近。有新募士守河者，不知兵，金兵遽过河，胜恐绝河路，亟收军入城。金兵追至东门外黄土坂，胜单骑逐之，大叱之，金兵五百皆望风退。胜又追十数里，士得入城；有不得入者，由城南入西门。金兵复自西南来袭，胜从后叱之，金兵骇散，手杀数人。奏功授阁门祗候，差知海州兼山东路忠义军都统。遣其子昌同峒峿山首领张荣，持旗榜往结山东忠义。
金兵自新桥、关子门、砂堰之败，杀伤者众。一日黎明，乘昏雾，四面薄城急攻。胜激厉士卒，竭力捍御，矢石交下。城上镕金液，投火牛。金兵不能前，多死伤，乃拔砦走。距海州为长垣，包州城于中，使不能出。及亮死，乃解去。
胜善用大刀，能左右射，旗揭曰"山东魏胜"，金人望见即退走。胜为旗十数，书其姓名，密付诸将，遇鏖战即揭之，金兵悉避走。初，胜起义时，无州郡粮饷之给，无府库仓廪之储。胜经画市易，课酒榷盐，劝粜豪右。环海州度视敌兵攻取处，筑城浚隍，塞关隘，在军，未尝一日懈弛，恒如寇至。方纠集远迩，犒劳士卒，期约有日，会金主亮被弑，金兵北归，王师亦南还矣。
初，亮闻胜在海州，知不可取，曰："少须，他时取之易耳。"亮既殒，胜益得自治军旅，人皆精锐。获金谍者，犒以酒食，厚赂遣还。有自北方来归者，与之同卧起，共饮食，示以不疑；周其窭贫，使之感激。自是山东、河北归附者众，得金人虚实，悉以上闻。又第其忠义士功能，假授官资，因李宝转达于朝，悉如所请。
金人遣山东路都统、总管以兵十万攻海州。时宝帅海舟水陆并进，抵城北砂巷，胜率众合宝军大破之，斩首不可计，堰水为之不流，余悉奔溃。胜独率兵追北二十里，至新桥，又破之，尽获其鞍马器甲。宝亦驻海州，为进取计。
金人复遣五斤太师发诸路兵二十余万来攻海州，先遣一军自州西南断胜军饷道。胜驿勇悍士三千余骑，拒于石闼堰，金军不能进。逮夜始还，留千人备险隘。金兵十万来夺，胜率众鏖战，杀数千人，余皆遁去，下令守险勿追。报宝，宝以防海道，登舟，不复发兵。金兵盛集，胜力拒之，自旦至暮，金兵不能夺。胜令步卒整队前行，自为殿。
时百姓以宝既登舟，惧金兵大至，皆欲入城，统制郭蔚闭城门不纳。人民牛马蔽野，呼号动地，城中亦惧。胜入城，谕以贼势退怯之状，固守可保无虞，乃开门尽纳之。居无何，金兵环城围数重，胜与郭蔚分兵备御，偃旗仆鼓，寂若无人。金军惊疑，数日不敢攻，已乃植云梯，置炮石，四面合围，负土填壕。胜俟其近城，鸣鼓张旗，矢石俱发，继以火牛、金液，凡三昼夜，金兵竟不能近。于是罢攻，修营垒，绝河道，谋为固守。胜俟其不备掩击，或独出扰之，使不得休息。又间夜发兵劫其营，或焚其攻具。
既而金人并力急攻，胜告急于李宝。宝以闻，还报城中，已命张子盖率兵来解围。金人亦知子盖军且至，已有退意。顷之，子盖先帅骑兵至，胜出与子盖议战事，且促其步卒。胜出军城北砂巷，与金军大战，斩首不可计，追数十里，余兵皆遁。胜与子盖议进讨，子盖曰："受诏解围，不知其他。"遂率军还。城中疑惧，欲随王师出，胜亲邀于道而谕之，至涟水军，与偕还。
时都督张浚在建康，招胜，询以军务。转阁门宣赞舍人，差充山东路忠义军都统制兼镇江府驻札御前前军统制，仍知海州。胜还。
隆兴元年，诏以镇江御前同统制魏全来守海州，督府亦遣贾和仲充山东、河北路招抚使，节制本路军马，海州驻札。和仲忌胜，阴诱忠义军使不安。胜与辨是非，和仲又谗胜于都督，惑之。呼胜至镇江计事，罢其职，改京东路马步军副总管、都督府统制，建康府驻札。既而督府知和仲所诬，罢之，复胜旧职，仍遣镇江御前后军屯海州，代前军还镇江。