布受命退出，即差人潜往九江，招徕旧部，并乘便搬取家眷。好多日方得回音，旧部却有数千人同来，独不见妻妾子女。问明底细，才知楚将项伯，已入九江，把他全家诛戮了。布大为悲忿，立刻进见汉王，说明惨状，原教你全家诛戮，好令死心归汉。且欲自带部卒，赴楚报仇。汉王道：“项羽尚强，不宜轻往，况闻将军部曲，不过数千，怎能敷用？我当助兵万人，劳将军往扼成皋，一俟有机可乘，便好进兵雪恨了。”布闻言称谢，出具行装，即日就道。汉王亦知他情急，便派兵万名，随他同往，布即辞行而去。
汉王既遣出英布，拟向关中催趱军粮，与楚兵决一大战。可巧丞相萧何，差了许多兄弟子侄，押着粮车，运到荥阳，汉王一一传见，且问及丞相安否？大众齐声道：“丞相托大王福庇，安好如常，唯念大王栉风沐雨，亲历戎行，恨不得櫜鞬相随，分任劳苦。今特遣臣等前来服役，愿乞大王赐录，柰籍从军！”汉王大喜道：“丞相为国忘家，为公忘私，正是忠诚无两了。”当下召入军官，叫他将萧氏兄弟子侄，量能录用，不得有违。军官应命，引着大众，自去支配，无庸细说。唯丞相萧何，派遣兄弟子侄，投效军前，却有一种原因。自从汉王出次荥阳，时常遣使入关，慰问萧何，萧何也不以为意。偏有门客鲍生，冷眼窥破，独向萧何进言，说是汉王在军，亲尝艰苦，及时来慰问丞相，定怀别意。最好由丞相挑选亲族，视有丁壮可用，遣使从军，方足固宠释疑等语。萧何依计而行，果得汉王心喜，不复猜嫌，君臣相安，自然和洽，还有什么异言？