吕后的哥哥周吕侯为汉带领一支军队，驻扎在下邑。汉王到他那里，渐渐收集士卒，驻军在砀县。汉王西行经过梁地，到了虞县，派谒者随何到九江王黥布那里，汉王说：“你能让黥布举兵叛楚，项羽必定留下来攻打他。如果能够滞留几个月，我一定可以取得天下。”随何去说服九江王黥布，黥布果然背叛了楚国，楚国派龙且去攻打他。

　　汉王兵败彭城后向西撤退，行军中派人寻找家属，家属也逃走了，没有互相碰见。战败后就只找到了孝惠帝，六月，立他为太子，太赦罪人。命令太子驻守栎阳，诸侯国人在关中的都集中在栎阳守卫。引水灌废丘，废丘投降，章邯自杀。把废丘改名为槐里。于是命令祠官祭祀天、地、四方、上帝、山川，以后按时致祭。征发关内士卒登城守卫边塞。

　　这时九江王黥布与龙且作战，没有取胜，和随何潜行归汉。汉王渐渐地征集了一些士卒，加上各路将领和关中兵的增援，因此军势大振于荥阳，在京、索之间击破了楚军。

　　三年，魏王豹请假回去省视父母的疾病，到了魏地就断绝了黄河渡口，叛汉归楚。汉王使郦生劝说魏豹，魏豹不听。汉王派遣将军韩信进攻魏豹，大破魏军，俘虏了魏豹，于是平定了魏地，设置了三个郡，名叫河东、太原、上党。汉王命令张耳和韩信向东攻下井陉，进击赵地，杀了陈余、赵王歇。第二年，封张耳为赵王。

　　汉王驻军在荥阳南面，修筑甬道与黄河相连，以便取用敖仓的粮食。与项羽对峙了一年多。项羽多次夺取了汉军的甬道，汉军缺少粮食，项羽于是围攻汉王。汉王请求讲和，划分荥阳以西的土地归汉。项王没有同意。汉王忧虑，就采取陈平的计策，给陈平黄金四万斤，用来离间楚国君臣。于是项羽对亚父产生了怀疑。亚父这时劝项羽乘势攻下荥阳，等到他知道已被怀疑，就很生气，推托自己年老，要求乞身引退，回家乡当老百姓。（项羽答应了，）亚父没有到达彭城就死了。

　　汉军断绝了粮食，就在夜间从东门放出女子二千多人，披戴铠甲，楚军便四面围击。将军纪信乘坐汉王的车驾，伪装成汉王，欺骗楚军。楚军都高呼万岁，争赴城东观看，因此汉王能够与几十骑兵出西门潜逃。汉王命令御史大夫周苛、魏豹、枞公留守荥阳，将领和士卒不能随从的，都留在城中。周苛、枞公商量说：“魏豹这个叛国之王，很难和他共守城池。”因此就杀死了魏豹。