宿遷城破城當晚，高懷遠便收到了邳州方向斥候送來的消息，果真不出他們所料的是李全真的跑到了邳州，一夜之間將邳州城圍了個水泄不通，並且立即發動了凶猛的攻城，而邳州城猝不及防之下，連求救的消息都沒有送出來，便被包圍了起來，待到高懷遠接到消息之後，邳州已經被圍三天多時間了。
不過另外高懷遠還收到了一個好消息，好消息是趙善湘在受命出兵鳳陽之後，先已經攻克鳳陽，俘獲李全兵將兩千餘人，初步安定了揚州防務，使李全在西南方向的餘部受到了宋軍的擠壓，使之不得不朝宿州方向撤退，使之餘部可以回旋的餘地受到了大幅擠壓，整個李全軍的形勢開始朝著敗亡的方向發展了。
消息確定之後，高懷遠再也不敢怠慢，留下捧日軍暫時守禦宿遷，並且動員周邊民眾參與修葺被戰火所毀城牆以及各種防禦設施，連隨軍工匠也留在宿遷，幫著盡快修複防禦設施，以防李全在徐州一帶的餘部反撲宿遷，切斷宋軍和楚州方向的聯絡。
而高懷遠當日便點齊了剩餘的兵馬，帶上了周俊的飛虎軍所部立即動身朝邳州方向趕去，這一次高懷遠下定決心，要將李全徹底解決在邳州，再也不能讓李全這麽為禍下去了。
時間過的飛快，轉眼間從他出兵，到現在已經兩個多月過去了，天氣也開始轉暖了起來，再讓李全跑下去，半年眨眼就過去了，如果半年之內，高懷遠未能完成自己的承諾的話，這對他的聲譽打擊將會很大，大大不利於以後他繼續做事，故此高懷遠雖然這麽多天一個好覺都沒睡，但是他也絲毫不敢懈怠，振作精神，一邊給軍中將士打氣，一邊強行軍朝著邳州急行。
這次黃嚴沒有撲空，他受命趕奔邳州之後，便又一次督軍來了次急行軍，宿遷離邳州不過直線距離百裏左右，但是這裏水道密布，雖然黃嚴督軍急速趕路，但是行軍速度卻並不能很快，不少地方需要渡河而過，如此一來，便限製了他趕往邳州的速度，一天下來，他們騎兵居然隻行進了數十裏路，離邳州還有近一半的路要趕。
黃嚴這次鐵了心要堵住李全，使之無法西躥，雖然天色已晚，但是他還是不準紮營休息，繼續揮軍趕路，邳州一旦有失的話，他們便不得不又一次選擇攻城這種費時費力的打法，而且邳州城糧草充足，李全一旦奪占了邳州城的話，以他眼下的兵力，在邳州堅持個兩三個月時間沒有一點問題，故此黃嚴不敢有些許的怠慢，一心要趕在李全突破邳州之前，趕到邳州牽製住他攻城。
黃嚴走的很辛苦，李全卻打的很辛苦，他在出沭陽之後，便提前從細作口中得知邳州城眼下飛虎軍的兵力空虛，周俊領兵出邳州攻打宿遷的時候，這裏隻剩下了千餘人鎮守邳州，雖然得到了劉成義從海州派來的兩千鎮守軍的增援，但是邳州城也不過隻有三千兵將，守將乃是一個名叫彭少春的無甚名氣的年輕將領，李全當時便打定了主意，改道前往邳州奇襲邳州城。
為了達到他的戰略的突然性，李全連部下都瞞住了，並且拋棄了軍中那些老弱病殘的兵將還有從沭陽裹挾而來的幾千民眾，令他們趕往宿遷支援，自己卻在半路上突然轉向，繞過了馬陵山，抄小道直撲邳州，甚至連後麵跟著的那些殘兵也沒有通知，甩掉了他們一路朝邳州趕去。
邳州城的守將彭少春確實沒有料到這個時候李全會突然來襲，他還在忙活著修葺被戰火所損的城牆，並且和部下商議著準備派出小股兵馬，朝徐州方向出發，襲擾徐州，完成劉成義交付給他的任務，是徐州方向的李全所部不敢輕易出兵從背後攻打正在宿遷攻城的周俊。
可是就在他忙活這些事情的時候，一件意外的事情救了邳州城，彭少春跟隨周俊從大冶到了海州之後，便投入軍中做事，並且跟著周俊養成了一個良好的習慣，在接防了邳州城之後，派出多支遊騎斥候小隊，在邳州周邊巡視，雖然未能料到李全軍的突然到來，但是他的一支斥候卻意外的發現了李全的軍隊，並且在第一時間派一人快馬回報彭少春，為彭少春禦守提供了一段寶貴的時間。
起初彭少春還不太相信斥候所說，但是看到斥候背上的箭傷之後，彭少春還是報著防範於未然的心態，著令四門緊閉，將城外正在修葺城牆的兵將調入了城中，並且親自登城查看情況。
果不其然，就在他剛剛安排好這些事情之後，李全便率軍抵達了邳州城外，並且迅速的清除掉了彭少春安排在城外的斥候小隊，將邳州城牢牢的包圍了起來，這個時候彭少春才意識到邳州有大麻煩了。
彭少春當時有兩種選擇，一是立即棄城而逃，撤出邳州退往東海，而李全誌在邳州，定不會窮追猛打，彭少春基本上還是有機會全身而退的。
第二種選擇就是固守邳州，等待援軍的到來，這麽做危險性很大，邳州城以前是李全的地盤，飛虎軍剛剛取下邳州城時間沒多少天，可以說是根基未穩，而且他麾下兵力和李全所率的軍隊兵力懸殊，又不能指望城中百姓和他們同仇敵愾共同鎮守城池，所以說固守待援，顯然喪命的機會顯然很高。
但是彭少春最終還是選擇了固守邳州城這條路，因為他深知邳州城眼下對於剿滅李全的關鍵性，別看彭少春年紀不大，但是戰略眼光卻相當不差，從各種消息之中，便分析出了眼下淮東的局勢，李全現在可以說已經到了窮途末路的境地了，邳州城是他翻本的唯一機會，這裏儲備著大批糧草，隻要取下邳州城，他就打通了和徐州方向的聯係，隻要消息傳到徐州，他們便能合兵一處，又能和宋軍以及飛虎軍對抗了。
所以說邳州城現在很重要，彭少春不敢輕易丟掉邳州城，於是他當即便召集了邳州城的部下，當眾割開了手腕，滴血立誓，要和邳州城共存共亡，這些手下都是飛虎軍這些年召集起來的舊部，大多數人都受過飛虎軍的恩惠，他們的家人得到了飛虎軍的善待，所以這些部下的兵將們也都立即同聲附和，要和彭少春一起共存共亡，誓死擋住李全攻城。
人性有時候很奇怪，當你真的視死如歸的時候，一切都變得不再有什麽值得害怕的了，雖然城中守軍隻有區區三千餘人，分派到各麵城牆上不過數百人左右，但是他們卻在下定決心之後，完成了一件壯舉，李全率軍死命的猛攻了邳州城四天時間，愣是沒有能把邳州城給打下來，反倒在邳州城下損兵折將，折損了兩千餘人。
李全實在是氣壞了，本來一切都按照他的設想在進行之中，邳州城在他眼中應該如同探囊取物一般的容易奪取，可是偏偏到了這裏之後，卻仿佛一頭撞在了牆上一般，碰得他頭破血流。
這也不能怪李全麾下的兵將戰鬥力太弱，畢竟這一萬多人，乃是他最後的嫡係，算得上對他是忠心耿耿，其中更是不乏悍勇之輩，這些人在攻城的時候可以說也是不遺餘力的悍不畏死的朝前衝的。
但是畢竟這次他從沭陽奔逃出來的時候，是輕裝出城，隻攜帶了軍中的口糧，攻城輜重一樣沒有，更不要說像宋軍那樣齊備的攻城器械了，他們能用的也隻有一些臨時在城外拚湊起來的長梯和幾架簡陋的不能再簡陋的拋車了，剩下的也隻有他們攜帶來的有限的弓弩箭支。
而城中守軍又異乎尋常的爆發出了悍勇，加上拜李全以前所賜，城中守備用的各種器械十分充足，兩軍開戰之後，彭少春憑借著這些守禦器械，打得李全軍苦不堪言，屢次進攻都被彭少春指揮著給狠狠的打了下去。
雖然城中有一些李全的細作也做了努力，試圖趁亂反水，裏應外合協助李全攻取邳州城，但是彭少春別看年紀輕輕，卻也是個心狠手辣之人，李全軍剛到城外，尚未開始攻城，他便安排了五百刀斧手在城中巡查，宣布全城戒嚴，隻要發現有人出門，就格殺勿論，結果城中李全的細作剛剛有所行動，便被彭少春發現，集合兵將，嘁哩喀喳便將這些人殺了個幹淨，並且將這些人的人頭砍下，懸於各個城門之上，一方麵震懾城中傾向於李全的人，另一方麵也以此打擊李全的士氣。
仗打到第四天，李全簡直要氣瘋了，他不相信憑借著自己一萬多人，麵對區區三千人不足的守軍，他居然攻取不了邳州城，這幾天他什麽辦法都想過了，強攻、火攻、掘地……可是彭少春兵來將擋水來土淹，一一化解了李全的攻勢，愣是將李全軍阻在城外，使之寸步難行。