于是，魏胜带着自己组织的几百勇士（忠义军），直接和金国干了起来。
魏胜的主要目标是金国的海州（今连云港市），他先收复了海州附近的涟水，并用满腔的爱国热情感化了当地的群众，大家纷纷加入到魏胜的队伍。魏胜竟凭着这支"杂牌军"，出其不意的攻克了金国的重镇--海州。
随后，魏胜向南宋戍边部队提出援助请求，可是被拒绝（连上报朝廷都没有）。魏胜就靠百姓的支持，自力更生的和反扑的金军进行了几场生死较量。结果，魏胜大胜，成功保住了海州。
直到名将李宝率领水军北上抗金，到达海州的时候，才知道有一股民间武装已经和金国干得热火朝天，而南宋朝廷却还一无所知！
