魏胜刚起义时，既无州郡粮饷之给，又无府库仓廪之储。
然而，他在海州行工商、劝粜粮、课酒税，榷盐纲，保障了军队的供给。
军事上他又根据海州的地形，筑重城，浚沟壤，塞关隘，造战车，使海州成为扎在完颜亮嵴背上的芒刺。
要知道他做的这一切，不是在混乱无序的乱世做的。
他是在金军统治的大后方把这一切立了起来。
相当于一个强大帝国内部统治疆域中，他夺取了一片，成功自立。
而且这一切，南面的大宋根本不知道。
魏胜的“忠义军”在海州节节胜利，威震苏鲁，南面的宋朝根本不清楚有这么一个势力。直到沿海置制使李宝派他的儿子李公左从海上刺探敌情，乘船到海州以后才知道魏胜为国家立了这么大的功劳。
于是大宋的海军就邀请他一同破敌。
魏胜又开始了他的骚操作，他买通了金军船上的水手。这些水手都是中原百姓，魏胜借着他们的家属借送衣服的机会告知他们，等王师一进攻，就反戈一击。
决战那一天，北风大作，金兵都躲进仓中避寒。宋军伪装成金军的旗号，靠近了金军。
艄公们骗金军说：“靠近的是金国的水师啊，船上挂着的都是金国旗号。”那些金兵遥遥望去，果然是金国旗号，不再疑心，又都躲进船舱。
结果待到宋军抵近时，艄公们都弃船登岸。宋军跳上金兵舟船，在早已涂了桐油的船帆上放起火来。船帆一烧。船只失去了动力。那些蒙在鼓里的金兵被堵在舱里，战不能战，逃不能逃，只得束手就擒。
这一仗，宋军全歼了金军水军，俘获了全部的金国战船。宋军舰队彻底无敌于海上，来去自如。
气得金军上层几乎吐血，疯狂派二十万大军前来围剿魏胜。
面对二十万金军，魏胜虽然没像刘锜那样打出顺昌大捷，但也死死的守住了城池。
一直守到虞允文在采石矶打出了史无前例的大捷，对着金军开无双。
以至于金军矛盾爆发，自己把皇帝完颜亮给砍死了。
这些大兵让他们砍宋军这些浪漫英雄，他们砍不赢，砍个把皇帝还是不在话下的。
于是浩浩荡荡的金军崩散，魏胜再度声名大阵。他在海州，操练军旅，兵强马壮。他还对自北方来归者示以不疑，有贫困者，加以周济，有访亲者，与之同食同卧。甚至抓到金国的间谍，他也好言相劝，并赐以酒食，厚赠
…。。