巴根台指挥忠义军南下，不久捷报就频频传来。严实率部击败金朝所置东平行台元帅蒙古纲所部，又在汶水击败东平副帅干不搭所部，彻底占领东平府。总算是出了当年被东平行台追杀的恶气，可惜的是仆散安贞已经调任，没有抓住这个老小子。
于洋部进攻密州，消灭金将夹谷寺家奴，进而攻克寿光、邹平、临朐等县。大将刘庆福攻占莒州，生擒金朝莒州守将蒲察李家，解送忠义军总参，巴根台数其罪而斩之。李福在山东东路的进攻也势如破竹。
猛将彭义斌直下沂州，扫荡金朝守军，继续向西攻克兖、藤、济诸州。并且兵进真定府，与盘踞在真定的金朝大将武仙发生冲突。巴根台严令彭义斌不可轻举妄动，这才形成对峙局面。
但是真定地区实际上已经处于山东忠义军和蒙军史天倪部两面夹击之中，为了生存，武仙当机立断投靠了史天倪。河北地区的最大的一支割据武装归顺了蒙古，忠义军间接的帮了木华黎国王和史天倪万户一个忙。
木华黎立即任命武仙为史天倪副手，继续统领所部。武仙这个蒙古的大麻烦至少暂时是解决了，蒙军可以腾出宝贵的兵力对付其他反蒙附金势力。
六月，随着势如劈竹的进攻战役，巴根台指挥李全部忠义军主力几乎兵不血刃进军海州，围攻海城，金经略阿不罕、纳不剌等坚守不战。金朝为了阻止忠义军和宋军会师于淮河，合郓、单、邳、徐诸州兵来援。
李全围城打援，在高桥设伏，双方发生激战。忠义军常胜而骄，尤其是李全本人，有轻金军之意，高桥设伏的兵力不足。而金军困兽尤斗，死战不退，李全不得不抽调围城部队，逐次增兵，增援打援部队。
双方浴血拼杀，均伤亡惨重，形成相持。海城金军阿不罕等趁势冲出，忠义军腹背受敌，形势十分不利。李全恼怒非常，严令部下后退者斩，一定要在正面的野战中消灭金军。危急时刻巴根台赶到李全指挥大帐，立即命令调整部署，撤出高桥，退往石秋。
就在金军会师，为少有的胜利兴奋不已的时候，巴根台早命骁将黄凯率小股侦察部队乔装改扮，混入海州城中。夜半时分，正在金军狂欢醉酒，警戒松懈的时候，忠义军侦察兵四处纵火，大呼城破，趁势大开城门，埋伏在城外的忠义军一拥而入。
金军在混乱中不知多少敌人杀入城中，纷纷仓惶出逃，李全亲率忠义军主力昼夜不停的追击溃逃之敌，终于将其全歼。忠义军反败为胜，李全及忠义军将士无不对他们的统帅佩服的五体投地，跟着这样的伟大战士，他们不相信自己会失败。
海城之战消灭了金朝在淮北地区最后一个战略集团，金朝在山东东、西两路的统治从此土崩瓦解。巴根台率忠义军主力兵进涟水，兵势已达淮河北岸，与宋朝淮东重镇楚州隔淮相望。
巴根台一面派作战参谋季先先期过河与楚州宋军联络，一面派人向益都老营报捷。老营早派民政官员进入全山东13州70余城，接管各个州县，将土地田亩，人丁户口，物产赋税均登记造册，绘制地图送到前线的参谋本部。
但是巴根台最急缺的粮草始终不到。并非是老营不尽力，而是忠义军的战略进攻进展太猛烈太快，军主力已前出近2千里，南征军兵力也迅速扩充至5万余人，留守军也有3万余人。
老营早就实行了粮食配给，筹集了大批粮草运往前线。但是道路桥梁毁损严重，牛马多死，极端缺乏，很多地方只能靠肩背人扛运输，大半粮草已经消耗掉路上了。交通线太长，运输实在是跟不上大部队前进的速度，急的总参那些辎重参谋，畜力参谋们天天骂娘，也无济于事。
山东地区久经战乱，人民乏粮到了极点，就地征粮几乎是不可能的。金军每当撤出一个城市，总是把粮草布帛一并烧毁。总参甚至不得不挤出宝贵的军粮赈济当地饥民，以免发生大规模的饥荒惨案。
海城之战倒是缴获了一个完整的粮仓，内有存粮2万石，虽然是杯水车薪，但总算是解了忠义军燃眉之急。
忠义军进入涟水县，巴根台立即命侦查参谋率小股骑兵部队沿淮侦查敌情。纳尔丁汇报的情况却让巴根台大吃一惊。金军正大举攻宋，淮西战事紧急。金军大将仆散安贞指挥大军由盱眙东侵南下，建康一日数惊，淮西危在旦夕。
但是淮东诸军不但没有驰援战区，反而从淮阴调来大批水军东下，封锁淮河河面。宋军立栅为水城，大小战船陈列江面，南岸宋军步兵严阵以待。由楚州至山阳全是宋军联营，怕没有10万之众。
宋军向东面设防，看样子倒是像准备与忠义军开战似的。季先过河已经有十几日了，迟迟没有消息，难道还没有和楚州当局联系上？巴根台百思不解。
又过了几天，负责先期联络的季先带着一个宋军军官回到涟水总参，面见巴根台。这个宋军军官自报家门：“我是大宋武锋军副将，楚州都监沈铎，专门负责联络各路义军事项。闻山东忠义军有意重归故国，我奉江淮制置使贾涉大人将令，专门拜望王大帅，接洽山东义军投诚事项。”
巴