魏胜自行招募义士三百人，渡过淮河，发动突袭，很快占领了涟水。魏胜在当地百姓的帮助下，打出“忠义军”的旗号，招募义军占领了海州。然后派人向四周府城告知，希望大宋子民能够协助忠义军，收复失地。百姓云集响应，一时间很多地方都归顺南宋。魏胜又夺取了完颜亮在前线兵工厂制造的盔甲，还击败了完颜亮麾下的精兵。一时间，魏胜的名声，传遍山东地区，当地百姓结寨自守，等待魏胜到来。
梁红玉
沂州仓山之战，魏胜单骑被金军包围，他以一当百，力战金兵，受伤数十处，但无大碍。魏胜考虑到海州地理位置，是金军南下的要地。于是回师协防海州。金国太师乌珍，统领20万大军围攻海州。魏胜首战于石闼堰，以少胜多，击败金兵。并跟附近的宋军李宝部和张子盖部取得联系，宋军跟金兵相比，相差悬殊。于是采取灵活机动的袭扰战术，不断趁夜劫营，或是断绝金军粮道，致使金兵付出巨大损失，无奈之下，只能撤军。
魏胜在海州之战中的卓越表现，加之其帮助李宝消灭了金国水军，被李宝向朝廷表奏，宋高宗封“閤门宣赞舍人”，军职为“山东路忠义军都统制兼镇江府驻扎御前前军统制”，依然防守海州。
影视剧截图
但新调任的山东河北路安抚使贾和仲，为了吞并魏胜的部队，不惜诬陷魏胜，魏胜被朝廷解职，直到贾和仲被人参奏，魏胜才官复原职。但宋金议和后，魏胜苦心多年经营的海州城，被割让给金国。魏胜被任命为楚州知州。隶属于淮东路安抚使刘宝。
刘宝嫉贤妒能，不给魏胜兵马粮饷，，在魏胜识破金兵南侵奸计的时候，没有派兵增援，希望借金兵之手除掉魏胜。刘宝的奸计得逞，魏胜抱着必死的决心，留下殿后，最终力战殉国，时年45岁。
宋孝宗得知后，先是抄没刘宝的家产，并将其贬官到琼州（海南）。追赠魏胜保宁军节度使，追谥“忠壮”。其长子魏郊被任命为武功大夫，忠州刺史，后又加任两浙西路马步军副总管。次子魏昌为“承信郎”。金岳飞
