巴根台指揮忠義軍南下，不久捷報就頻頻傳來。嚴實率部擊敗金朝所置東平行台元帥蒙古綱所部，又在汶水擊敗東平副帥幹不搭所部，徹底占領東平府。總算是出了當年被東平行台追殺的惡氣，可惜的是仆散安貞已經調任，沒有抓住這個老小子。
於洋部進攻密州，消滅金將夾穀寺家奴，進而攻克壽光、鄒平、臨朐等縣。大將劉慶福攻占莒州，生擒金朝莒州守將蒲察李家，解送忠義軍總參，巴根台數其罪而斬之。李福在山東東路的進攻也勢如破竹。
猛將彭義斌直下沂州，掃蕩金朝守軍，繼續向西攻克兗、藤、濟諸州。並且兵進真定府，與盤踞在真定的金朝大將武仙發生衝突。巴根台嚴令彭義斌不可輕舉妄動，這才形成對峙局麵。
但是真定地區實際上已經處於山東忠義軍和蒙軍史天倪部兩麵夾擊之中，為了生存，武仙當機立斷投靠了史天倪。河北地區的最大的一支割據武裝歸順了蒙古，忠義軍間接的幫了木華黎國王和史天倪萬戶一個忙。
木華黎立即任命武仙為史天倪副手，繼續統領所部。武仙這個蒙古的大麻煩至少暫時是解決了，蒙軍可以騰出寶貴的兵力對付其他反蒙附金勢力。
六月，隨著勢如劈竹的進攻戰役，巴根台指揮李全部忠義軍主力幾乎兵不血刃進軍海州，圍攻海城，金經略阿不罕、納不剌等堅守不戰。金朝為了阻止忠義軍和宋軍會師於淮河，合鄆、單、邳、徐諸州兵來援。
李全圍城打援，在高橋設伏，雙方發生激戰。忠義軍常勝而驕，尤其是李全本人，有輕金軍之意，高橋設伏的兵力不足。而金軍困獸尤鬥，死戰不退，李全不得不抽調圍城部隊，逐次增兵，增援打援部隊。
雙方浴血拚殺，均傷亡慘重，形成相持。海城金軍阿不罕等趁勢衝出，忠義軍腹背受敵，形勢十分不利。李全惱怒非常，嚴令部下後退者斬，一定要在正麵的野戰中消滅金軍。危急時刻巴根台趕到李全指揮大帳，立即命令調整部署，撤出高橋，退往石秋。
就在金軍會師，為少有的勝利興奮不已的時候，巴根台早命驍將黃凱率小股偵察部隊喬裝改扮，混入海州城中。夜半時分，正在金軍狂歡醉酒，警戒鬆懈的時候，忠義軍偵察兵四處縱火，大呼城破，趁勢大開城門，埋伏在城外的忠義軍一擁而入。
金軍在混亂中不知多少敵人殺入城中，紛紛倉惶出逃，李全親率忠義軍主力晝夜不停的追擊潰逃之敵，終於將其全殲。忠義軍反敗為勝，李全及忠義軍將士無不對他們的統帥佩服的五體投地，跟著這樣的偉大戰士，他們不相信自己會失敗。
海城之戰消滅了金朝在淮北地區最後一個戰略集團，金朝在山東東、西兩路的統治從此土崩瓦解。巴根台率忠義軍主力兵進漣水，兵勢已達淮河北岸，與宋朝淮東重鎮楚州隔淮相望。
巴根台一麵派作戰參謀季先先期過河與楚州宋軍聯絡，一麵派人向益都老營報捷。老營早派民政官員進入全山東13州70餘城，接管各個州縣，將土地田畝，人丁戶口，物產賦稅均登記造冊，繪製地圖送到前線的參謀本部。
但是巴根台最急缺的糧草始終不到。並非是老營不盡力，而是忠義軍的戰略進攻進展太猛烈太快，軍主力已前出近2千裏，南征軍兵力也迅速擴充至5萬餘人，留守軍也有3萬餘人。
老營早就實行了糧食配給，籌集了大批糧草運往前線。但是道路橋梁毀損嚴重，牛馬多死，極端缺乏，很多地方隻能靠肩背人扛運輸，大半糧草已經消耗掉路上了。交通線太長，運輸實在是跟不上大部隊前進的速度，急的總參那些輜重參謀，畜力參謀們天天罵娘，也無濟於事。
山東地區久經戰亂，人民乏糧到了極點，就地征糧幾乎是不可能的。金軍每當撤出一個城市，總是把糧草布帛一並燒毀。總參甚至不得不擠出寶貴的軍糧賑濟當地饑民，以免發生大規模的饑荒慘案。
海城之戰倒是繳獲了一個完整的糧倉，內有存糧2萬石，雖然是杯水車薪，但總算是解了忠義軍燃眉之急。
忠義軍進入漣水縣，巴根台立即命偵查參謀率小股騎兵部隊沿淮偵查敵情。納爾丁彙報的情況卻讓巴根台大吃一驚。金軍正大舉攻宋，淮西戰事緊急。金軍大將仆散安貞指揮大軍由盱眙東侵南下，建康一日數驚，淮西危在旦夕。