宋忠义军首领主要是魏胜、李宝。魏胜,宿迁人(今安徽宿县),原是弓箭手出身,住在淮东重镇山阳(即楚州)。他以经商为名,渡淮河打探金国情况。获悉金海陵王即将发动对南宋战争,北方人民起义纷起,便乘机率义士三百渡淮河,取涟水军。又率众进攻海州(今江苏连云港),并继续招降附近东海、沐阳等县,自称都统制,扩充队伍,共编为五军。他曾一度攻入山东沂州(今山东临沂),夺取大量军器衣甲,用以武装自己。魏胜为取得南宋接济,把海陵欲南侵消息传到宋境。海陵怕魏胜从后方袭击,先派重兵围海州,这时宋将李宝在东海县登陆,合力击败金兵。魏胜在与金长期作战中,创造如意战车,炮车等战具。他用火药所装制的炮,发射石块可达二百步。李宝得知海陵在山东造船准备由海路进攻的消息,带水军三千人,海船一百二十艘以上接应魏胜。李宝与魏胜里应外合击退海陵重兵围攻后,与山东起义的开山赵等取得联系。金船水手投降李宝。李宝率这些归降水手用火箭击破金数百艘船只。当金兵南下后,李宝方从海道退兵。