守高文富父子，遣人谕朐山、怀仁、沐阳、东海诸县，悉归指挥。免租税，释罪囚，发仓库，犒战士；分忠义士为五军，纪律明肃。远近闻之响应，仅十余日，即聚兵数千。随即派人书报边帅，希望得到军装器甲支援，却无回复。转自铁血
/
金兵万余来攻，魏胜设伏杀敌帅以下千人，降三百人，军声更振。沂山民众数十万在苍山起义，金人围攻甚急。魏胜提兵往救，误中金人埋伏。魏胜手抡大刀，单骑殿后，掩护属下撤进山寨。敌骑五百将其围之数重。魏胜匹马单刀，往来驰突，杀得敌围数开数合，身中数十枪，就在突出重围之时，座骑中箭倒地，魏胜奋起，徒步入寨，金兵竟无一敢前。
金人周山连营，攻之愈急。魏胜度其必攻海州，乘间潜出山寨回城。金人果撤军攻海州，胜登城苦战，箭透鼻齿，饮食俱废，仍率众苦战七日，连战连捷。
魏胜于敌后举义三月之久，才被沿海制置使李宝在遣其子李公佐舰队于海道探敌时得知，大本营始知其功。及金主完颜亮举兵攻宋渡淮时，怕魏胜袭其后，分军数万来攻。此时李宝帅水军与金人舰队作战，魏胜带人配合，大破金水军。随即自回海州御敌，攻前撤后，屡建奇功，大本营据功授阁门祗候，差知海州兼