魏胜善使大刀，能左右开弓，箭无虚发。他在战旗上绣“山东魏胜”四个大字，令金兵“望见即退走。”他制作出十几面同样的大旗，秘密交付诸将，令他们在与金兵鏖战时突然亮出大旗。这一招立竿见影，金兵一见“山东魏胜”大旗，方寸大乱，无心恋战，“悉避走。”
魏胜在实战中，自创出克敌制胜的“如意战车数百辆，炮车数十辆。”这种攻守自如的战车给予金兵大量杀伤，魏胜将其绘制成图上报朝廷。朝廷极为重视，诏令各军仿照制造。
在魏胜坚守下，海州城犹如一把锋利的匕首，牢牢插在金国软肋上。金国为解除南侵时的后顾之忧，再次轮番四面围攻海州城。魏胜指挥若定，“激厉士卒，竭力捍御，矢石交下。城上镕金液，投火牛”，最终打得“金兵北归”。
魏胜趁机加强战备，训练出一支“人皆精锐”的铁军。他优待被抓获的金国间谍，“犒以酒食，厚赂遣还。”对来自北方回归南宋者，他坦然“与之同卧起，共饮食，示以不疑。”对贫穷的归顺者，他慷慨解囊资助，“使之感激。”因此，山东、河北义士踊跃归附魏胜。他们探知金国情报后迅速告知魏胜，魏胜则第一时间毫无保留把情报上报朝廷，使军方高层对金兵动向了如指掌。都督张浚对魏胜极为赏识，专程将他接回建康咨询军务。在张浚力荐下，魏胜被朝廷授予“閤门宣赞舍人(掌诏命及呈奏案章等事的近臣)”名誉职位，升任山东路忠义军都统制兼镇江府驻扎御前前军统制。
“木秀于林风必摧之!”魏胜出生入死立下战功，不可避免招致某些将领的忌妒和不满。南宋小朝廷偏安一隅，不思进取，文恬武嬉。文臣忙于议和，武将消极怠战。对武将们来说，魏胜这个成为冉冉升起的将星，是对他们的最大讽刺。因此，嫉贤妒能之辈无不患上红眼病，挖空心思拆魏胜的台。
山东河北路安抚使贾和仲率所部至海州协防期间，先是使尽浑身解数企图收买魏胜部下，失败后又千方百计挑拨魏胜与属下关系。魏胜看不惯这种小人行为，当面与贾和仲撕破脸皮争吵。贾和仲恶人先告状，向都督府状告魏胜专权独断。都督府偏听偏信，将魏胜一撸到底，移驻建康。真相大白后，魏胜官复原职，重新率部驻守海州。
