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