在苍山寨鏖战之际，魏胜估计金兵必定又要偷袭海州，于是沿小路从寨中出来。金兵果然解除对苍山的包围，想趁魏胜不在偷袭海州，不想遭到魏胜迎头痛击。
随后，金军分兵四面攻打海州，魏胜招募士兵登城抵御，箭石如雨射了七日，金兵付出惨重损失后败逃。在战斗中，"胜尝出战，矢中鼻贯齿，不能食，犹亲御战。"唐岛大捷和辛弃疾捉叛徒，也有魏胜的功劳
绍兴三十一年（1161年）十月，李宝以浙西路马步军副总管职，率水军3000人和战船120艘，从长江口出发北上，于东海登陆，与魏胜军内外夹击，先后于海州附近之新桥、关子门、砂堰连败金军，解了海州之围。
魏胜告诉李宝，金兵的战船都是由中原百姓驾驶，自己通过他们的家属联系上了内应，等宋军发起进攻，大家就会反戈一击。
十月二十七日清晨，李宝率水军突袭金国水师停泊地--唐岛。宋军不过3000人和战船120艘，金兵则有7万人和600余艘战船。宋军战船趁猛烈的南风，突入金国战船泊地，并以火箭射击敌船风帆。金兵战船由于紧密停泊，几乎全部被烧着。李宝率军跳帮登上敌船，金军中的汉人士兵纷纷倒戈一击。不仅如此，岸上的山东义军也配合追杀逃上岸的金兵。
