气攻占了涟水城。

    占领涟水后，魏胜约法三章，严令部下善待百姓，不准擅杀一人。他对城中居民说：“涟水本是大宋国土，你们原是大宋百姓，自从淮北落入金贼之手，大家饱受蹂躏。我的家乡宿迁比涟水沦陷得还早，我深知大家所受的痛苦。现在金主背信弃义，又要南侵，难道你们不想回归大宋和我们一道收复失地赶走金贼吗？”百姓们群情激昂，纷纷表示：“我们做梦都想回归大宋，给金人当奴隶的滋味早就受够了！”当下，就有数百人报名参加了魏胜的“忠义军”。在涟水人民的大力支持下，忠义军势如破竹，一路凯歌，向海州进发。

    海州守将高文富是一个死心塌地、叛国求荣的汉奸，他听说魏胜占领了涟水，便带兵前来争夺。在离海州城80里的大伊山，两军相遇，战斗打响。魏胜挥舞大刀，一马当先，如关公再世，武圣重生，忠义军战士紧随其后，奋勇冲杀。金军好多年没有遇到过这样勇猛的对手了，吓得不知所措，掉头就跑，高文富拦挡不住，只得也跟着拨马而逃，退入城中。忠义军只有五六百人，强攻非为上策，于是，聪明的魏胜就采用疑兵之计迷惑敌人，他派一部分战士绕道海边，假作从海上登陆，又叫部下在州城四面广树旗帜，多举烟火，造成人多势众的假象。这样一来，高文富以为自己陷入了宋军的包围圈，吓得紧闭城门，不敢出城，并把老百姓赶到城墙上为他守城。魏胜见这家伙虐待百姓，不得人心，就派人到各城门向守城百姓展开宣传攻势，告诉大家只要他们打开城门协助擒拿高贼，忠义军绝不扰民，守城百姓大喜过望，立即开城迎接魏胜，并自动充当向导，带领忠义军冲向州衙。高文富和儿子高安仁率千余金兵负隅顽抗，忠义军勇士以一当十，把高安仁及其爪牙一举全歼，活捉高文富。

    高高飘扬在海州城头的大宋旗帜像冬末春初的东风温暖了沦陷区人民冰冷的心，怀仁、沭阳、东海诸县纷纷归顺。魏胜免租释囚，开仓济贫，严明军纪，广募忠义，深受百姓拥护爱戴。他把部队分为五军，并将情况上报楚州知州蓝师稷，希望得到朝廷支援。然而，蓝师稷等虽然明知金人将背盟南侵，但惧怕朝廷主和派的势力，不敢上奏，结果，魏胜的忠义军一直没有得到急需的武器装备。

    南征北战显奇能

    金主完颜亮得知魏胜攻陷海州，就派大将蒙恬率万余金兵前来攻打。魏胜得到消息后，一面在险隘之处设下伏兵，一面亲率精兵赶到二十里外的新桥迎敌，与金兵展开殊死大战。金兵依仗人多势众，步步紧逼，魏胜佯装不敌，且战且退。正当金兵洋洋得意，以为胜利在握之际，魏胜安排下的伏兵突然如洪水爆发般冲来，金兵一下子阵脚大乱，魏胜转身杀了个“回马刀”，蒙恬措手不及，被一刀砍下马鞍桥，往那世去了。失去主帅的金兵像没头的苍蝇一样到处乱撞，哭爹喊娘，结果，死者过千，降者数百，其余仓皇逃窜。新桥之战的胜利令魏胜的忠义军军威更加振奋，声名扬得更远。山东南部人民都愿前来投奔忠义军，魏胜深感自己兵微将寡，又无朝廷后援，于是传檄山东百姓，让他们暂且集合起来，结寨自守，等待朝廷军队到来。

    山东沂州的数万百姓结寨苍山保家抗金，遭到金兵围困，形势危急，派人向忠义军求救，魏胜立即分兵亲自前往。一到苍山，他就率军冲开敌阵，直奔寨中。敌军伏兵袭来，魏胜手持大刀，单骑断后，金兵以五百骑兵将魏胜团团围住。只见魏胜如天神般挥舞大刀，左冲右突，奋发神威，冲出重围，金兵被眼前的景象吓傻了，只敢在后面用箭射击，不敢再来送死。临进寨门，魏胜坐骑被流矢射倒，他便下马步行入寨，即使这样，那些金国的骑兵也无一人敢于追来交战。

    魏胜入寨以后，金兵加紧围攻，并且断绝水道，企图困死寨中军民。寨中饮水用完了，魏胜就带领军民宰牛杀马，取血