公元前203年3月，项籍攻下了荥阳，杀死了周苛、枞公、并且俘虏了韩信（韩王信），接着包围了成皋。韩信（韩王信）投降了楚军，不久得以逃出，又投归刘邦，刘邦再次立他为韩王。

　　项籍对周苛说：“给我做将军吧，我任命你为上将军，封你为三万户侯。”周苛骂道：“你若不快快投降汉王，汉王就要俘虏你了，你不是汉王的对手。”项籍大发雷霆，煮死周苛，把枞公也一块儿杀了。

　　灌婴挥师南下，打败了薛郡郡守所率领的军队，亲自俘虏骑将一人。

　　注：灌婴从齐地一路归来，平定各地。必然兵马众多。

　　公元前203年4月，项籍和刘邦在荥阳相持，彭越攻下睢阳、外黄等十七座城邑。灌婴连续攻占土地之后，又进攻傅阳，进军到达下相东南的僮城，取虑和徐城一带。

　　公元前203年5月，楚军后方失守严重，刘贾、彭越在梁地给楚军造成的压力巨大。项籍对海春侯大司马曹咎说：“你们谨慎地守住成皋。如果汉军挑战，千万不要应战，只要别让他们东进就可以了。我在十五天之内一定能平定梁地，回头再跟将军们会合。”便率兵去攻打陈留、外黄、睢阳。

　　外黄起先不归顺。过了几天终于投降了，项籍很生气，命令男子十五岁以上的全部到城东去，要把他们活埋了。外黄县令门客的儿子十三岁，前去劝说项籍，说道：“彭越凭强力威胁外黄，外黄人害怕，所以才姑且投降，为的是等待大王。如今大王来了，又要全部活埋他们，百姓哪儿还会有归附之心呢？从这往东，梁地十几个城邑的百姓都会很害怕，就没有人肯归附您了。”项籍认为他说的很有道理，就赦免了准备活埋的那些人。项籍东进睢阳县，睢阳人听到这情况都争着归附项王。项籍兵到之处，城池全部收复。

　　另一边，汉军果然多次向楚军挑战，楚军都不出来，汉军派人辱骂他们，接连五六天，曹咎气愤之极，领兵横渡汜水。士兵刚刚渡这一半，汉军出击，大败楚军，缴获了楚国的全部金玉财物。大司马曹咎、长史司马欣都在汜水上自刎了。

　　项籍亲自向东收复了彭越攻克的城邑，又都归复楚国所有。彭越战败，带着他的队伍北上谷城。

　　公元前203年6月，项籍到达睢阳，听说曹咎被打败，就率军赶回来。这时靳彊、薛欧等把钟离眛围困在荥阳东面，项籍到来，汉兵再不恋战，已全部跑到深山险阻地带去了。

　　刘邦病愈后，西行入关。来到栎阳，慰问当地父老，摆设酒席，把原塞王司马欣的头悬挂在木杆上示众。刘邦在栎阳停留了四天，又回到军中，部队驻扎在广武。这时候，关中的军队出关参战的也增多了。

　　卢绾跟从刘邦东击项羽时，以太尉的身份不离左右，可以在刘邦的卧室内进进出出，衣被饮食方面的赏赐丰厚无比，其他大臣没人能企及。就是萧何、曹参等人，也只是因事功而受到礼遇，至于说到亲近宠幸，没人能赶得上卢绾。卢绾也被封为长安侯。

　　吴芮在张良的劝导下，改拥刘邦。吴芮也起兵占据西南一带。取下长沙后，在滨临湘水的沃土上，建起长沙古城。当时北方兵荒马乱，吴芮辖区相对平静，吸纳了大量商家南下长沙。吴芮以德政稳定民心，真心实意为百姓谋利，占领南越后，派出大量农业技术人才在南越推广“芮”稻，开发利用当地资源，宣传“重民”理念。吴芮又以示好措施，在广西、越南等边疆地区推行和平共处政策，帮助其发展生产，受到当地百姓尊敬。

　　临江王共尉受到吴芮的威胁，在这时也起兵攻汉，跟刘邦对立。刘邦派卢绾、刘贾去包围了他，两军相持不下。

　　灌婴渡过淮河，全部降服了淮南的城邑，然后到达广陵。

　　公元前203年7月，刘邦封英布为淮南王，共同攻打项籍。英布又派人进入九江，夺得了好几个县。

　　项籍派项声、薛公和郯公又重新收复淮北。因此灌婴渡过淮河北上，在下邳击败了项声，郯公，并将薛公斩首，拿下下邳。

　　公元前203年8月，刘邦派陆贾去劝说项籍，要求放回刘煓，项籍不答应。

　　刘邦不开心连续多日，群臣无策。侯公在军中，就越级进谏而说道：“秦国刑法暴虐。大王以正义之师，清除凶残暴虐，为万民解除疾苦。今秦氏族已被讨伐，全国就要安定，乡亲的父子家人，都获得保全而呆在一起，百姓幸福。大王应当与太公一起享受人伦的欢乐。如今太公被强敌拘禁，使大王整日的忧心烦躁。臣以为君主忧虑，作臣子的就应该感觉到耻辱，君主蒙受耻辱时，作臣子的就应当以死效忠。大王的各个臣子，没有献纳忠心，出奇谋，来使太公的侍从车归来。百官中并没有能坚守节操，以身殉义，来挫败项羽的狼子野心的。世人会认为大汉无人，这是臣等的罪。”

　　刘邦笑道：“我因为不够孝顺不算勇武，使得父亲风餐露宿，被拘禁受辱在楚国。我一再念及天下大计，不能够马上为之而死，这就是我整日痛心疾首，进军讨伐而不懈怠的原因。只是不知道目前应该怎么办？”

　　侯公说：“臣虽不才，愿大王借臣车马一辆，士卒数十人，臣早晨奔到楚军营，而傍晚与太公乘车而归，可以吗？”

　　刘邦不信：“你真是个迂腐不明事理的读书人，说的多么容易啊。我前些日子派陆贾这样出色的辩士去，智慧与言辞都穷尽了，依旧毫无效果，才能够只身逃出了险境。哪有那么容易啊！”

　　侯公说：“对待别人就一定说到做到，做不到，就使人丧气。托付事情给一定成功的人，不成功，就打击信心。大王前些日子派陆贾，把他作为一定能做到的人来依靠，希望这件事他一定能成功。现在陆贾却窘迫羞辱而归，这使大王不顺心而情绪低落，信心受损，因此更应该重视小臣。且大王一不信任陆贾，就戒惧认为没有值得差遣的人了，这是大王表示太公没有归来之日，以天下没有能人来对待。”

　　刘邦说：“我怎么会觉得没有能人呢，你又如何能成功呢？项羽阴险狠毒残暴，一单触怒了他，连你也回不来了。”

　　侯公说：“以前赵国平原君苦于秦国的侵略，欲与楚国缔结合纵的盟约，寻找可跟随到楚国去的二十人。选择到门下的，食客数千，获得十九，其中一个人没有获得，最下等食客毛遂请求前往。平原君不拒绝而与之通行，在朝廷上斥责其王。订立合纵的盟约于交涉之中，是毛遂的功劳。从前，赵王武臣被燕国俘虏，以其臣陈馀、张耳之贤，选择人去请求归还王，交涉有数次，无一凯旋。终于仆役请求前往，早饭未完，就与赵王同坐车而归。这些大王是知道的。臣是今日愿做大王的毛遂、仆役，请大王相信我。”

　　刘邦觉得侯公不一般，就同意侯公前往试试看。刘邦立即整备车十乘，骑兵步兵百人，来送走侯公。

　　侯公至楚，早晨就进入楚军军营，拜见项羽说：“我听说大王俘虏了刘太公，大王以为用刘太公就可以威胁汉王了。前些日子汉王派使者请求归还太公，而大王不赞成，还曾想烹杀太公，大王你是不是不在乎楚国的存亡呢？”

　　项羽瞪大眼睛大怒，斥责侯公说：“你这是找死，你是想替刘邦游说？我要跟他一对一较量，你却说我不在乎楚国存亡，是什么道理？”

　　侯公说：“我独自一人，充当汉国的使者，是请求于大王，所以大王认为我是一个说客而不是帮助楚国。大王可以听我所言，我如果说得对，则双方有利；我如果说的不对，你在杀我不迟。”

　　项籍说：“太公肯定回不去了，你又能说什么？”