劉邦因為母喪，按兵未動。忽聞秦軍來攻豐邑，遂調集人馬出城迎敵。來敵乃是秦泗水監平。劉邦令樊噲出戰，沒有幾個回合便將秦將殺敗。劉邦見狀，在馬上拔出寶劍揮軍掩殺，秦軍慌忙退走。為全殲這支秦軍，劉邦命雍齒留守豐城，親自率大軍追擊敵人。追至泗水城(今江蘇沛縣),再敗秦軍，泗水郡守壯及監平領敗軍逃往薛地(今山東滕縣東南)。
秦二世二年(前208)十一月，劉邦又率軍追至薛，泗水郡守壯在往戚城逃亡中，恰遇劉邦左司馬曹無傷，被曹無傷一刀劈死，秦軍遂四散而亡。
劉邦聞秦軍已敗，欲引兵還駐亢父(今山東濟寧市南),行至方與，突接探馬來報：說陳王西進將領都戰敗身死，現章邯又得鹹陽援兵，正率大軍向東撲來。劉邦聞後，麵帶焦急神色，心想到亢父再議。正欲拔營進發，忽有奉邑來卒求見。劉邦忙令傳進。
“劉邦，請速還軍豐邑，雍齒已降魏。”
“你說什麽?”劉邦二目圓睜，忽地站起。
“雍齒已降魏將周市，城中父老皆望劉邦還軍誅叛。”來卒又重複了一遍。
劉邦頹然坐下，豐邑乃我故土，城中百姓，皆已服我，他們為何不反，為何不反?“我定誅叛賊雍齒!”劉邦幾乎是喊出聲來。
原來，劉邦引兵外出，恰逢魏相周市兵略豐、沛。周市見豐城守將雍齒是個可引誘之人，遂以封侯勸降雍齒。雍齒雖與劉邦同鄉，但素與劉邦有隙，於是便脅迫城中將士、百姓，舉城降了魏。時已進入了十二月。
劉邦下令兵還豐邑。
豐城經數月經營，比以前堅固了許多，劉邦連攻數日，仍未拿下，而將士損失了不少，遂自思道：“近聞陳王已死，秦嘉又立景駒為楚王，現駐軍於留(今江蘇沛縣東南)。我何不前往留縣借兵，爾後再圖豐邑。”主意已定，當即下令停止攻城，整頓兵馬，準備東往留城。