公元前203年3月，项籍攻陷了荥阳，杀死了周苛、枞公、而且俘虏了韩信（韩王信），接着困绕了成皋。韩信（韩王信）投降了楚军，不久得以逃出，又投归刘邦，刘邦再次立他为韩王。
项籍对周苛说：“给我做将军吧，我任命你为上将军，封你为三万户侯。”周苛骂道：“你若不快快投降汉王，汉王就要俘虏你了，你不是汉王的对手。”项籍大发雷霆，煮死周苛，把枞公也一块儿杀了。
灌婴挥师南下，打败了薛郡郡守所率领的军队，亲自俘虏骑将一人。
注：灌婴从齐地一路归来，平定各地。一定戎马众多。
公元前203年4月，项籍和刘邦在荥阳相持，彭越攻陷睢阳、外黄等十七座城邑。灌婴连续攻占土地之后，又进攻傅阳，进军到达下相东南的僮城，取虑和徐城一带。
公元前203年5月，楚军后方失守严重，刘贾、彭越在梁地给楚军造成的压力巨大。项籍对海春侯大司马曹咎说：“你们谨慎地守住成皋。如果汉军挑战，千万不要应战，只要别让他们东进就可以了。我在十五天之内一定能平定梁地，转头再跟将军们汇合。”便率兵去攻打陈留、外黄、睢阳。
外黄起先不归顺。过了几天终于投降了，项籍很生气，命令男子十五岁以上的全部到城东去，要把他们生坑了。外黄县令门客的儿子十三岁，前去劝说项籍，说道：“彭越凭强力威胁外黄，外黄人畏惧，所以才临时投降，为的是期待大王。如今大王来了，又要全部生坑他们，黎民哪儿还会有归附之心呢？从这往东，梁地十几个城邑的黎民都市很畏惧，就没有人肯归附您了。”项籍认为他说的很有原理，就赦免了准备生坑的那些人。项籍东进睢阳县，睢阳人听到这情况都争着归附项王。项籍兵到之处，城池全部收复。
另一边，汉军果真多次向楚军挑战，楚军都不出来，汉军派人辱骂他们，接连五六天，曹咎气愤之极，领兵横渡汜水。士兵刚刚渡这一半，汉军出击，大北楚军，缴获了楚国的全部金玉财物。大司马曹咎、长史司马欣都在汜水上自刎了。
项籍亲自向东收复了彭越攻克的城邑，又都归复楚国所有。彭越战败，带着他的队伍北上谷城。
公元前203年6月，项籍到达睢阳，听说曹咎被打败，就率军赶回来。这时靳彊、薛欧等把钟离眛围困在荥阳东面，项籍到来，汉兵再不恋战，已全部跑到深山险阻地带去了。
刘邦全愈后，西行入关。来到栎阳，慰问当地父老，部署酒席，把原塞王司马欣的头悬挂在木杆上示众。刘邦在栎阳停留了四天，又回到军中，队伍驻扎在广武。这时候，关中的军队出关参战的也增多了。
卢绾追随刘邦东击项羽时，以太尉的身份不离左右，可以在刘邦的卧室内进进出出，衣被饮食方面的赏赐丰盛无比，其他大臣没人能企及。就是萧何、曹参等人，也只是因事功而受到礼遇，至于说到亲近宠幸，没人能赶得上卢绾。卢绾也被封为长安侯。
吴芮在张良的劝导下，改拥刘邦。吴芮也起兵占据西南一带。取下长沙后，在滨临湘水的沃土上，建起长沙古城。其时北方兵荒马乱，吴芮辖区相对平静，吸纳了大量商家南下长沙。吴芮以德政稳定民心，真心实意为黎民谋利，占领南越后，派出大量农业技术人才在南越推广“芮”稻，开发利用当地资源，宣传“重民”理念。吴芮又以示好措施，在广西、越南等边疆地域推行宁静共处政策，资助其生长生产，受到当地黎民尊敬。
临江王共尉受到吴芮的威胁，在这时也起兵攻汉，跟刘邦对立。刘邦派卢绾、刘贾去困绕了他，两军相持不下。
灌婴渡过淮河，全部降服了淮南的城邑，然后到达广陵。
公元前203年7月，刘邦封英布为淮南王，配合攻打项籍。英布又派人进入九江，夺得了好几个县。
项籍派项声、薛公和郯公又重新收复淮北。因此灌婴渡过淮河北上，在下邳击败了项声，郯公，并将薛公斩首，拿下下邳。
公元前203年8月，刘邦派陆贾去劝说项籍，要求放回刘煓，项籍不允许。
刘邦不开心连续多日，群臣无策。侯公在军中，就越级进谏而说道：“秦国刑法残暴。大王以正义之师，清除凶残残暴，为万民解除痛苦。今秦氏族已被讨伐，全国就要安宁，乡亲的父子家人，都获得保全而呆在一起，黎民幸福。大王应当与太公一起享受人伦的欢喜。如今太公被强敌拘禁，使大王整日的忧心急躁。臣以为君主忧虑，作臣子的就应该感受到羞耻，君主蒙受羞耻时，作臣子的就应当以死效忠。大王的各个臣子，没有献纳忠心，出奇谋，来使太公的侍从车归来。百官中并没有能坚守节操，以身殉义，来挫败项羽的狼子野心的。世人会认为大汉无人，这是臣等的罪。”
刘邦笑道：“我因为不够孝顺不算勇武，使得父亲风餐露宿，被拘禁受辱在楚国。我一再念及天下大计，不能够马上为之而死，这就是我整日痛心疾首，进军讨伐而不懈怠的原因。只是不知道目前应该怎么办？”
侯公说：“臣虽不才，愿大王借臣车马一辆，士卒数十人，臣早晨奔到楚军营，而黄昏与太公搭车而归，可以吗？”
刘邦不信：“你真是个迂腐不明事理的念书人，说的何等容易啊。我前些日子派陆贾这样精彩的辩士去，智慧与言辞都穷尽了，依旧毫无效果，才气够只身逃出了险境。哪有那么容易啊！”
侯公说：“看待别人就一定说到做到，做不到，就使人丧气。托付事情给一定乐成的人，不乐成，就攻击信心。大王前些日子派陆贾，把他作为一定能做到的人来依靠，希望这件事他一定能乐成。现在陆贾却窘迫羞辱而归，这使大王不顺心而情绪降低，信心受损，因此更应该重视小臣。且大王一不信任陆贾，就戒惧认为没有值得驱使的人了，这是大王体现太公没有归来之日，以天下没有能人来看待。”
刘邦说：“我怎么会觉得没有能人呢，你又如何能乐成呢？项羽阴险狠毒残暴，一单惹恼了他，连你也回不来了。”
侯公说：“以前赵国平原君苦于秦国的侵略，欲与楚国缔结合纵的盟约，寻找可追随到楚国去的二十人。选择到门下的，食客数千，获得十九，其中一小我私家没有获得，最下等食客毛遂请求前往。平原君不拒绝而与之通行，在朝廷上斥责其王。订立合纵的盟约于谈判之中，是毛遂的劳绩。从前，赵王武臣被燕国俘虏，以其臣陈馀、张耳之贤，选择人去请求送还王，谈判有数次，无一凯旋。终于仆役请求前往，早饭未完，就与赵王同坐车而归。这些大王是知道的。臣是今日愿做大王的毛遂、仆役，请大王相信我。”
刘邦觉得侯公纷歧般，就同意侯公前往试试看。刘邦立即整备车十乘，骑兵步兵百人，来送走侯公。
侯公至楚，早晨就进入楚军军营，参见项羽说：“我听说大王俘虏了刘太公，大王以为用刘太公就可以威胁汉王了。前些日子汉王派使者请求送还太公，而大王不赞成，还曾想烹杀太公，大王你是不是不在乎楚国的生死呢？”
项羽瞪大眼睛震怒，斥责侯公说：“你这是找死，你是想替刘邦游说？我要跟他一对一较量，你却说我不在乎楚国生死，是什么原理？”
侯公说：“我独自一人，充当汉国的使者，是请求于大王，所以大王认为我是一个说客而不是资助楚国。大王可以听我所言，我如果说得对，则双方有利；我如果说的差池，你在杀我不迟。”
项籍说：“太公肯定回不去了，你又能说什么？”