但是，九江王英布如此不堪一击，却令刘邦大为恼火，原本想多派一支奇兵去骚扰项羽后方，没想到却给项羽轻易摆平了，而且后方阵地更加巩固。不过，刘邦继续坚持自己的用人之道，没有责怪英布，反而给了英布一支新的部队，让他一边练兵，一边等机会复仇。英布大为感激，发誓要帮汉王扫平天下，灭掉项羽。刘邦心说，您老实呆着吧，现在对您指望不上……
那边彭越，游击将军领着一帮响马，起初骚扰项羽运粮车的计划还是得以实施，不过很快，招来了【项它】骑兵包抄。【项它】个人武艺一般，但是他的骑兵部队还是相当强悍，两军几次交锋，彭越都没占到便宜，于是索性就躲起来，不让【项它】找到。【项它】刚把粮食运走，彭越就反过来攻击楚国腹地的一些城池，屡屡有得手的时候；这时，【项它】就继续带领骑兵杀回来找彭越算账，彭越也识相，你来了我就跑，反正我就在敌占区里死活不走。这个套路后来被两千年后的八路军学会，打得日本鬼子嚎叫不已，却没有任何脾气！项羽现在就是这样，没办法，只好派项庄也学着彭越的样子，不断去骚扰刘邦的侧翼和运粮军。
总之，彭越这边也没起到什么正面帮助作用，项羽基本没把它当盘菜。
汉三年四月，在项羽三面围城之下，楚军日夜轮班攻打荥阳，也不急于发动总攻，反而是不断破坏荥阳的后勤物资供应。刘邦急了，城中粮草就快要用尽，虽然三十万守军伤亡不算太大，但士气逐渐降低，大家都很疲惫。
这时，刘邦再次祭出外交战略。
刘邦派人给项羽送来求和文书，内容写道：“兄弟，咱俩都是自己人，打来杀去，便宜了天下那些诸侯们。咱们这样旷日持久地消耗下去，也不是办法，不如我们商量一下。我有个建议——咱们以荥阳为界，把天下分了。荥阳以东，都算你的地盘；荥阳以西就算我的！以后我们井水不犯河水，有钱大家赚，共同发财，你看如何？”
刘老板的用意很清楚，表面看是求和，实质就是缓兵之计，他在等时局向有利于自己的方向转化。
项羽回答得很干脆，就两字：“没门！”
项羽对部队发布了命令：各位兄弟，加紧攻打荥阳，汉军已经扛不住了！这回，又把刘邦给愁坏了！天无绝人之路。
这时，伟大的外交家【郦食其】还没有被齐王煮了，他还在荥阳刘邦帐下出谋划策。【郦食其】过来给刘邦献计道：“汉王啊，我知道你愁啥！不就愁项羽不好打吗，上次我给你出了主意，轻松得到了张良，打下了陈留，顺利完成西进咸阳的大业。这一次，兄弟再给你出个主意，保管好使！”
刘邦一向对【郦食其】很器重，这位高阳酒徒，狂是狂了点，但确实有料道。刘邦便谦虚地问道：“请问大师有何妙计？愿洗耳恭听！”【郦食其】道：“一人之力毕竟有限，项羽在凭一人之力与天下对决，您又何必以一人之力与项羽对决呢？这不是犯傻吗？以前商汤灭夏的时候，封赏夏的后人，成为诸侯；武王伐纣的时候，封赏了商的后人，成为诸侯。如今我们只需要效仿汤、武，封赏六国诸侯的后人，这些英雄豪杰共同出力，帮助我们对抗项羽，项羽真的能与天下诸侯相对抗吗？所以，这叫借天下之兵，而灭项！”