只才起兵不久的隊伍，駐紮在他的故里泗水郡的豐邑。沒有多久，一個名平的泅水監帶著軍隊來攻打他，將豐邑圍困了兩天。劉邦率兵出戰終於將泗水監打敗了。於是他命令雍齒留守豐邑，便親自率領著軍隊乘勝追擊。沛公引軍向東來到薛城，將泗水一個名壯的郡守打敗。這位郡守倉惶逃至西南的戚縣，終於被沛公的左司馬抓住後殺掉了。於是沛公又乘勝率領著他的得勝之師進駐亢父，然後又佔領了方與。這一連取得的勝利，使劉邦真有些得意忘形了。
沒有想到，一個壞訊息從家鄉傳來：留守豐邑的雍齒公然背叛了沛公，投降了魏國，使劉邦如今成了有家難歸。尤其使劉邦切齒痛恨的是，這個背叛他的雍齒，不僅是他的同鄉，而且還是兒時的朋友。他自小身材高大，還經常欺負他。
說來話長，從前魏惠王從安邑把都城遷到了大梁，所以他又叫梁惠王。後來，到他孫子魏王假的時候，大梁就被秦軍佔領了，又把都城遷到了豐邑。如今，魏公子咎投奔陳勝，經過三番五次的請求，陳勝終於同意他回到魏國故地，立為魏王，他便又打起他的故都豐邑的主意來了。
於是，魏相周市便利用沛公率兵追擊泗水監的機會，派了一位使者前去見雍齒。告訴他，豐邑曾經是魏國都城。如今魏國又重新建立起來，已經擁有數十座縣城。如果雍齒願意獻出豐邑投降魏國，那麼魏王可以封他為候；如果雍齒要替劉邦死守住豐邑，等到魏軍攻下豐邑之後，一定要將他和豐邑的百姓，殺得一個不留！再加上這個雍齒平素就對劉邦有所不滿，也不大瞧得起這位兒時經常挨他打的