项羽在回彭城之前，想到了自己未来的劲敌刘邦。范增告诉他刘邦有夺取天下之心，如果留在关中，势必会成为大患，但是按照楚怀王的提议，刘邦先入关，就应该称王，怎么办呢？范增又为项羽献了一计：“巴蜀之地也是关中之地，沛公应在巴蜀称王。”接下来，项羽采纳了范增的建议，自称西楚霸王，封地九个郡，定都彭城，封诸侯将相为侯王，各自有封地。其中，刘邦的封地在巴蜀、汉中，定都南郑（今陕西汉中市）。各路诸侯认为这样的分配可以接纳，因为符合当初的约定，最主要是项羽兵力强盛，其他诸侯不敢不从。
虽然被封“汉王”，但刘邦心中着实憋屈，因为巴蜀之地道路不通、交通闭塞，一直是犯法流放之人去的地方，怎可作领地？但是在鸿门宴中差点丧命的刘邦，当下也只能选择隐忍了。
就这样，刘邦带着自己的兵马、项羽赠送的三万兵马，以及那些自愿追随自己的诸侯军，浩浩荡荡离开咸阳奔赴南郑了。刘邦率兵进入通往南郑的山谷，在张良的建议下，他令人烧毁了身后数百里的栈道，一方面是防备其他诸侯或者盗贼袭击，另一方面是为了跟项羽做个了断，大有老死不相往来的意味。
韩信与刘邦的挥兵东进
虽然刘邦当着项羽的面表明自己不再东归，但刘邦着实思念家乡，巴蜀之地离家数千里。刘邦的将士们和他一样，一些将士还天天唱思乡的歌谣，甚至有人为了回家逃离了军营。这样的情况让刘邦不禁陷入了忧虑。