金宣宗贞祐二年（1214年）五月，金朝迁都南京（今河南开封），蒙古军再度南下，在山东、河北等地大肆掳掠。金朝统治者面对内外交困的局面，无力抵御蒙古军南下，依然对境内人民横征暴敛，加重剥削。为反抗金朝的黑暗统治，在山东、河北一带爆发了规模很大的红袄军起义。早在章宗泰和、大安年间，山东就有益都（今属山东）人杨安儿（本名杨安国）领导的起义。宣宗南迁前夕，杨安儿起义军日益壮大，以青、潍、密、莒诸州为中心，活动地区扩展到整个胶东半岛。贞祐二年（1214年），杨安儿称王，置官属，改年号天顺。李全喜习武，弓马矫捷，善使铁枪，人称“李铁枪”。至宁元年（1213年），蒙古军进攻山东，李全之母、长兄皆为乱兵所杀。李全为复仇，遂与仲兄李福聚众数千起兵，响应杨安儿，攻打临朐（今属山东），进取益都。起义队伍迅速发展，刘庆福、国安用、郑衍德、田四、于洋、于潭等都归李全指挥。李全与杨安儿、泰安（今属山东）人刘二祖领导的起义军，成为当时红袄军起义的三支主力。
蒙古军北撤后，金朝廷遣宣招使仆散安贞率重兵镇压山东、河北红袄军。以完颜霆（原名李二措）、黄掴阿鲁答率金朝精锐部队“花帽军”来攻，杨安儿所占州县相继失陷。十二月，在阑头滴水败杨安儿。杨安儿与其党汲政等乘船退往即墨入海，欲至岠嵎山（今山东栖霞东北）。舟人曲成贪赏钱千金，引金军袭击杨安儿。杨安儿坠水死，其余部由妹杨妙真（人号四娘子）与母舅刘全统领，并奉杨妙真为首领，称“姑姑”。时刘二祖亦被金军所败遇害，其残部霍仪、彭义斌先后领导其残部继续与金军作战。李全也险些被金军所擒，为保存余力，决定退保东海（今江苏连云港东南）。刘全、杨妙真等率万余人与李全会合。李全与杨妙真在磨旗山（今山东莒县东南）结为夫妇。不久，彭义斌率领的刘二祖余部也来归附李全。金兴定元年（1217年），宋宁宗下诏伐金，并招安各路义军。宋嘉定十一年（121八年）正月，李全等人附于宋。宋朝集中各路义军分两路攻金。李全袭破莒州（今山东莒县），擒金守将蒲察李家，别将于洋克密州（今山东诸城）。其兄李福也克青州。宋朝廷始授李全为武翼大夫及京东副总管的称号。四月，金招抚副使黄掴阿鲁答又夺回密州，李全战败。接着李全又兵败莒州。九月，李全出兵围海城，反攻密州，擒黄掴阿鲁答、夹谷寺家奴，进而攻克寿光、邹平、临朐等县。解送阿鲁答于楚州（今江苏淮安）。李全等人归宋后，受楚州节制。这年冬天，