公元前203年3月，項籍攻下了滎陽，殺死了周苛、樅公、并且俘虜了韓信（韓王信），接著包圍了成皋。韓信（韓王信）投降了楚軍，不久得以逃出，又投歸劉邦，劉邦再次立他為韓王。
項籍對周苛說：“給我做將軍吧，我任命你為上將軍，封你為三萬戶侯?！敝芸亮R道：“你若不快快投降漢王，漢王就要俘虜你了，你不是漢王的對手。”項籍大發(fā)雷霆，煮死周苛，把樅公也一塊兒殺了。
灌嬰揮師南下，打敗了薛郡郡守所率領(lǐng)的軍隊，親自俘虜騎將一人。
注：灌嬰從齊地一路歸來，平定各地。必然兵馬眾多。
公元前203年4月，項籍和劉邦在滎陽相持，彭越攻下睢陽、外黃等十七座城邑。灌嬰連續(xù)攻占土地之后，又進攻傅陽，進軍到達下相東南的僮城，取慮和徐城一帶。
公元前203年5月，楚軍后方失守嚴重，劉賈、彭越在梁地給楚軍造成的壓力巨大。項籍對海春侯大司馬曹咎說：“你們謹慎地守住成皋。如果漢軍挑戰(zhàn)，千萬不要應(yīng)戰(zhàn)，只要別讓他們東進就可以了。我在十五天之內(nèi)一定能平定梁地，回頭再跟將軍們會合?！北懵时スゴ蜿惲簟⑼恻S、睢陽。
外黃起先不歸順。過了幾天終于投降了，項籍很生氣，命令男子十五歲以上的全部到城東去，要把他們活埋了。外黃縣令門客的兒子十三歲，前去勸說項籍，說道：“彭越憑強力威脅外黃，外黃人害怕，所以才姑且投降，為的是等待大王。如今大王來了，又要全部活埋他們，百姓哪兒還會有歸附之心呢？從這往東，梁地十幾個城邑的百姓都會很害怕，就沒有人肯歸附您了?！表椉J為他說的很有道理，就赦免了準(zhǔn)備活埋的那些人。項籍東進睢陽縣，睢陽人聽到這情況都爭著歸附項王。項籍兵到之處，城池全部收復(fù)。
另一邊，漢軍果然多次向楚軍挑戰(zhàn)，楚軍都不出來，漢軍派人辱罵他們，接連五六天，曹咎氣憤之極，領(lǐng)兵橫渡汜水。士兵剛剛渡這一半，漢軍出擊，大敗楚軍，繳獲了楚國的全部金玉財物。大司馬曹咎、長史司馬欣都在汜水上自刎了。
項籍親自向東收復(fù)了彭越攻克的城邑，又都歸復(fù)楚國所有。彭越戰(zhàn)敗，帶著他的隊伍北上谷城。
公元前203年6月，項籍到達睢陽，聽說曹咎被打敗，就率軍趕回來。這時靳彊、薛歐等把鐘離眛圍困在滎陽東面，項籍到來，漢兵再不戀戰(zhàn)，已全部跑到深山險阻地帶去了。
劉邦病愈后，西行入關(guān)。來到櫟陽，慰問當(dāng)?shù)馗咐希瑪[設(shè)酒席，把原塞王司馬欣的頭懸掛在木桿上示眾。劉邦在櫟陽停留了四天，又回到軍中，部隊駐扎在廣武。這時候，關(guān)中的軍隊出關(guān)參戰(zhàn)的也增多了。
盧綰跟從劉邦東擊項羽時，以太尉的身份不離左右，可以在劉邦的臥室內(nèi)進進出出，衣被飲食方面的賞賜豐厚無比，其他大臣沒人能企及。就是蕭何、曹參等人，也只是因事功而受到禮遇，至于說到親近寵幸，沒人能趕得上盧綰。盧綰也被封為長安侯。
吳芮在張良的勸導(dǎo)下，改擁劉邦。吳芮也起兵占據(jù)西南一帶。取下長沙后，在濱臨湘水的沃土上，建起長沙古城。當(dāng)時北方兵荒馬亂，吳芮轄區(qū)相對平靜，吸納了大量商家南下長沙。吳芮以德政穩(wěn)定民心，真心實意為百姓謀利，占領(lǐng)南越后，派出大量農(nóng)業(yè)技術(shù)人才在南越推廣“芮”稻，開發(fā)利用當(dāng)?shù)刭Y源，宣傳“重民”理念。吳芮又以示好措施，在廣西、越南等邊疆地區(qū)推行和平共處政策，幫助其發(fā)展生產(chǎn)，受到當(dāng)?shù)匕傩兆鹁础?p> 臨江王共尉受到吳芮的威脅，在這時也起兵攻漢，跟劉邦對立。劉邦派盧綰、劉賈去包圍了他，兩軍相持不下。
灌嬰渡過淮河，全部降服了淮南的城邑，然后到達廣陵。
公元前203年7月，劉邦封英布為淮南王，共同攻打項籍。英布又派人進入九江，奪得了好幾個縣。
項籍派項聲、薛公和郯公又重新收復(fù)淮北。因此灌嬰渡過淮河北上，在下邳擊敗了項聲，郯公，并將薛公斬首，拿下下邳。
公元前203年8月，劉邦派陸賈去勸說項籍，要求放回劉煓，項籍不答應(yīng)。
劉邦不開心連續(xù)多日，群臣無策。侯公在軍中，就越級進諫而說道：“秦國刑法暴虐。大王以正義之師，清除兇殘暴虐，為萬民解除疾苦。今秦氏族已被討伐，全國就要安定，鄉(xiāng)親的父子家人，都獲得保全而呆在一起，百姓幸福。大王應(yīng)當(dāng)與太公一起享受人倫的歡樂。如今太公被強敵拘禁，使大王整日的憂心煩躁。臣以為君主憂慮，作臣子的就應(yīng)該感覺到恥辱，君主蒙受恥辱時，作臣子的就應(yīng)當(dāng)以死效忠。大王的各個臣子，沒有獻納忠心，出奇謀，來使太公的侍從車歸來。百官中并沒有能堅守節(jié)操，以身殉義，來挫敗項羽的狼子野心的。世人會認為大漢無人，這是臣等的罪?！?p> 劉邦笑道：“我因為不夠孝順不算勇武，使得父親風(fēng)餐露宿，被拘禁受辱在楚國。我一再念及天下大計，不能夠馬上為之而死，這就是我整日痛心疾首，進軍討伐而不懈怠的原因。只是不知道目前應(yīng)該怎么辦？”
侯公說：“臣雖不才，愿大王借臣車馬一輛，士卒數(shù)十人，臣早晨奔到楚軍營，而傍晚與太公乘車而歸，可以嗎？”
劉邦不信：“你真是個迂腐不明事理的讀書人，說的多么容易啊。我前些日子派陸賈這樣出色的辯士去，智慧與言辭都窮盡了，依舊毫無效果，才能夠只身逃出了險境。哪有那么容易??！”
侯公說：“對待別人就一定說到做到，做不到，就使人喪氣。托付事情給一定成功的人，不成功，就打擊信心。大王前些日子派陸賈，把他作為一定能做到的人來依靠，希望這件事他一定能成功。現(xiàn)在陸賈卻窘迫羞辱而歸，這使大王不順心而情緒低落，信心受損，因此更應(yīng)該重視小臣。且大王一不信任陸賈，就戒懼認為沒有值得差遣的人了，這是大王表示太公沒有歸來之日，以天下沒有能人來對待。”
劉邦說：“我怎么會覺得沒有能人呢，你又如何能成功呢？項羽陰險狠毒殘暴，一單觸怒了他，連你也回不來了?！?p> 侯公說：“以前趙國平原君苦于秦國的侵略，欲與楚國締結(jié)合縱的盟約，尋找可跟隨到楚國去的二十人。選擇到門下的，食客數(shù)千，獲得十九，其中一個人沒有獲得，最下等食客毛遂請求前往。平原君不拒絕而與之通行，在朝廷上斥責(zé)其王。訂立合縱的盟約于交涉之中，是毛遂的功勞。從前，趙王武臣被燕國俘虜，以其臣陳馀、張耳之賢，選擇人去請求歸還王，交涉有數(shù)次，無一凱旋。終于仆役請求前往，早飯未完，就與趙王同坐車而歸。這些大王是知道的。臣是今日愿做大王的毛遂、仆役，請大王相信我?！?p> 劉邦覺得侯公不一般，就同意侯公前往試試看。劉邦立即整備車十乘，騎兵步兵百人，來送走侯公。
侯公至楚，早晨就進入楚軍軍營，拜見項羽說：“我聽說大王俘虜了劉太公，大王以為用劉太公就可以威脅漢王了。前些日子漢王派使者請求歸還太公，而大王不贊成，還曾想烹殺太公，大王你是不是不在乎楚國的存亡呢？”
項羽瞪大眼睛大怒，斥責(zé)侯公說：“你這是找死，你是想替劉邦游說？我要跟他一對一較量，你卻說我不在乎楚國存亡，是什么道理？”
侯公說：“我獨自一人，充當(dāng)漢國的使者，是請求于大王，所以大王認為我是一個說客而不是幫助楚國。大王可以聽我所言，我如果說得對，則雙方有利；我如果說的不對，你在殺我不遲?！?p> 項籍說：“太公肯定回不去了，你又能說什么？”