西楚軍的反應也很快，彭越軍離開鄒縣后，才到了第二天的正午時分，西楚東海郡守甘機就已經帶著六千東海郡兵回援到了鄒縣城下，但是很可惜，一切都已經太晚了，曾經人來車往不絕的軍需轉運重地鄒縣一帶已是滿目創痍，到處都是烈火焚燒后留下的痕跡，不少地方還在冒著裊裊黑煙，曾經堆積如山的糧草軍需徹底不見了蹤影，城墻也被徹底夷為平地，還連轉運軍需糧草用的車輛都被彭越軍給燒了一個干干凈凈，不擇手段的西楚軍恢復軍需糧草運輸增加難度。
雖說鄒縣失守和物資被焚與自己關系不大，可是看到這樣的情景，甘機還是氣得哇哇大叫，才剛從鄒縣敗兵和當地百姓口中問得漢軍去向，甘機馬上就大吼道：“追！馬上出發南下，去找那些無恥的漢賊算帳報仇！”
“郡尊冷靜。”旁邊的部將趕緊勸道：“聽湛郡尊的敗兵說，偷襲鄒縣的漢賊軍隊多達一萬六千余人，我們只有六千軍隊，兵力方面處于下風，倉促追擊怕是會有危險。所以末將認為，我們最好還是等其他地方的援軍到了，然后再發起追擊不遲。”
“一群烏合之眾，有何可懼？”甘機沒好氣的呵斥，又說道：“不能浪費時間，南面是我們的國都彭城，如果讓漢賊威脅到了我們的國都安全，大王絕對饒不了我們！馬上出兵追，先追上了漢賊軍隊再見機行事！”
見甘機堅持，部將也不敢繼續反對，只能是乖乖隨著甘機統兵南下，全力追擊敢在太歲頭上動土的彭越軍烏合之眾，卻全然不顧他們的后援軍隊既還在匆匆趕來鄒縣的路上，也沒有和他們統一追擊意見。
還是很可惜，西楚軍追擊的態度雖然堅決，彭越軍也的確是連武器和軍服都沒有辦法統一的烏合之眾，然而彭越軍這支烏合之眾，卻是在從建軍之初就是靠打機動游擊戰吃飯，只是擅長奔襲流竄，在寬敞平坦的馳道上行軍，機動速度或許優勢不是很大，可是改走了縣道小路之后，彭越軍的機動速度就馬上把西楚軍甩開了三條街，所以在甘機所部發起追擊的時候，彭越軍其實都已經繞開了騰縣，改道東南，向著叔孫先生的老家薛縣殺了過來。
如果堅持要打的話，彭越軍其實也不是沒有把握拿不下騰縣，彭越軍諸將也紛紛建議打下騰縣撈上一把，然而彭越卻斷然否決了這個提議，說道：“騰縣距離鄒縣太近，一旦在攻城時浪費了時間，西楚賊軍就很可能會追上我們，只有抓緊時間多跑遠點，然后我們才有時間放心攻城。所以騰縣不能打，就是騰縣西南面的胡陵都不能去，只能是去薛縣，這樣我們才有把握甩開西楚賊軍！”
事實證明彭越的決定正確無比，當彭越軍輕裝疾馳到薛縣城下時，甘機率領的追兵還在從鄒縣南下騰縣的路上，根本就來不及對彭越軍的背后形成威脅，彭越也這才讓軍隊停了下來，一邊稍做休息，一邊抓緊時間趕造攻城武器，然后又利用薛縣守軍早就已經被抽空了的機會，輕而易舉就拿下只有幾百縣兵守衛的薛縣城池，奪取糧草補給軍隊，然后又把無法帶走的糧食全部一把火燒了一個精光。
再接著，乘著甘機還沒有追上自己的機會，彭越軍又果斷放棄薛縣，取道正東殺向東海郡的繒縣，身為東海郡守的甘機發現這一情況后魂飛魄散，還道彭越軍準備乘虛去抄他的老窩，趕緊率軍全速東進，然而還是在跑得口吐白沫的追到了繒縣城下時，甘機所部才氣喘吁吁的得知，彭越軍只是在繒縣城下虛晃一槍，然后又馬上沿著馳道掉頭西進，再一次殺向了鄒縣方向。
這個時候，甘機所部前前后后已經急行軍超過了四百五十里，上上下下都是疲憊不堪，不得不在繒縣城下暫做休息，同時聯絡隨后趕來的薛郡軍隊互相交換敵情，要求由薛郡郡丞率領的薛郡友軍回師北上攔截，幫著自軍前后夾擊比泥鰍還要油滑的彭越軍。