汉王固守广武，又是数旬，日望韩信到来，信终不至。乃立英布为淮南王，使他再赴九江，截楚后路。一面贻书彭越，仍侵入梁地，断楚粮道。布置已定，尚恐项王粮尽欲回，又取出太公，挟制多端，或乘怒将太公杀死，更觉可危。当下与张良、陈平，商议救父的方法。两人齐声道：“项王乏粮，必将退归，此时正好与他讲和，救回太公、吕后了。”汉王道：“项王情性暴戾，一语不合，便至动怒，欲要遣使议和，必须选择妥人，方可无虞。”言未毕，有一人应声闪出道：“臣愿往。”汉王一瞧，乃是洛阳人侯公，从军有年，素长应对，因即准如所请，嘱令小心从事。侯公遂驰赴楚营，求谒项王。
项王得武涉归报，甚是愁烦，又见粮食将尽，越觉愁上加愁，忽闻汉营中遣到使臣，乃仗剑高坐，传令入见。侯公徐徐步入，见了项王，毫无惧色，从容向前，行过了礼。项王瞋目与语道：“汝主既不出战，又不退去，今差汝到来，有何话说？”侯公道：“大王还是欲战呢？还是欲退呢？”项王道：“我愿一战！”侯公道：“战是危机，胜负难料；况相持已久，兵力皆疲，臣今为罢兵息争而来，故敢进见大王。”项王不觉脱口道：“据汝来意，是欲与我讲和么？”侯公道：“汉王并不欲与大王争锋，大王如为保国安民起见，易战为和，敢不从命。”项王意已稍平，把剑放下，问及议和约款。侯公道：“使臣奉汉王命，却有二议，一是楚汉两国，划定疆界，彼此相安，不再侵犯。二请释还汉王父太公及妻室吕氏，使他骨肉团圆，久感圣德。”项王掀髯狞笑道：“汝主又来欺我么？他想保全骨肉，故令汝诡词请和。”侯公道：“大王知汉王东出的意思否？人情无不念父母，顾妻子，汉王西居蜀汉，离家甚远，免不得怀念在心，前次潜至彭城，无非欲搬取家眷，嗣闻为大王所拘，急不暇择，遂至与大王为敌，累战不休。今大王无意言和，原是不必说了，既商和议，何不将两人释还，不但使汉王从此感德，誓不东行，就是天下诸侯，亦且争慕大王，无不歌颂。试想大王不杀人父，就是明孝，不污人妻，就是明义，已经拘住，又复放归，所以明仁，三德俱备，声名洋溢，如恐汉王负约，是曲在汉王，直在大王，古人有言：师直为壮，曲为老，大王直道而行，天下无敌，何论一汉王呢！”
项王最喜奉承，听了侯公一番言语，深惬心怀，遂复召入项伯，与侯公商议国界。项伯本是袒汉，乐得卖个人情，两下议决，就荥阳东南二十里外的鸿沟，划分界限，沟东属楚，沟西属汉。当由项王遣使，与侯公同报汉王，订定约章，各无异言。所有迎还太公、吕后的重差，仍然要劳烦侯公，侯公再偕楚使同行，至楚营请求如约，项王毫不迟疑，便放出太公、吕后，及从吏审食其，使与侯公同归。汉王闻知，当然出营迎接，父子夫妇，复得相见，正是悲喜交集，庆贺同声。汉王嘉侯公功，封他为平国君，是为汉四年九月间事。越日，即闻项王拔营东归，汉王亦欲西返，传令将士整顿归装，忽有两人进谏道：“大王不欲统一天下么？奈何归休！”这一语有分教：
坛坫方才休玉帛，疆场又复启兵戈。
欲知两人为谁，待至下回报明。
兵法有言：骄兵必败，龙且未胜先骄，即非韩信之善谋，亦无不败之理。项王以二十万众，委诸龙且，何用人之不明欤？然项王同一有勇无谋之暴主，而龙且即为有勇无谋之莽将，同气相求，故有是失。龙且死而项王亦将败亡，此徒勇之所以无益也。武涉之说韩信，各为其主，原不足怪。蒯彻并非楚臣，何为唆信叛汉，使之君臣相猜，他时钟室之祸，非彻致之而谁致之乎？若汉之遣使请和，得归太公、吕后，虽由侯生之善言，实出一时之侥幸。假使项王不允，加刃太公，则汉王虽得天下，终不免为无父之罪人而已。贪天幸以图功，君子所勿取焉。