凿穴搭建而成的藤木栈道往来交通。张良深知刘邦为项羽所忌，为昭示汉军永无东归之意，同时也是为了防范诸侯的进攻，故授计刘邦火烧栈道，从而麻痹其他诸侯，为汉军赢得宝贵的生存空间。
刘邦采纳了这一计策，在大军通过栈道之后，他令人将栈道悉数烧毁。汉军将士们不明就里，眼见归程的栈道被焚毁，一时间怨声载道，哀声叹气。面对此情此景，刘邦也百感交集，然而，这是没有办法的事情，只得假装充耳不闻。
历经一路坎坷和艰辛，汉军终于到达南郑。刘邦立即着手汉王国政权的创建工作：他拜萧何为丞相，令他委派官吏，专心治理汉国；与此同时，拜樊哙、周勃、夏侯婴等人为将，招兵买马，操练士卒，积蓄力量，伺机反攻中原。这一年，被后来的汉政权定为汉元年。
春秋时期的哲学家老子曾说过这么一句话：“祸兮福之所倚，福兮祸之所伏。”诚然如此！客观地说，项羽处心积虑地将刘邦发配到偏远荒蛮的巴蜀地区，这种办法固然给刘邦造成了一系列的不便，但是，刘邦也有赢的地方，即吃饭问题。
据《汉书·食货志上》载：“汉兴，接秦之蔽，诸侯并起，民失作业，而大饥馑。凡米石五千，人相食，死者过半。”也就是说，秦末汉初之际，由于秦朝暴政而引起的农民大起义，导致天下诸侯崛起，彼此相互纷争，百姓流离失所，田地荒芜，以致天下饥馑，米价贵至五千钱每石，饿极了的人们相互吞食，死者过半。
然而，刘邦的巴蜀之地由于远离中原，无战祸殃及，反倒没有出现这种惨况，五六万大军基本没有因吃饭问题而与当地百姓发生冲突。在这个前提下，汉王国政局稳定，兼有汉相萧何的合理治理与调度，汉王国的实力开始日益增强。
诸侯叛乱的始作俑者们
正当刘邦无奈又郁闷地憋屈在巴蜀地区打发光阴时，中原地区的形势又发生了变化，戏亭分封公约的墨迹未干，天下士兵却再举干戈。
首先跳出来滋事的是田荣和陈馀等人。当初，陈胜造反，天下始乱，这两人就已经起兵，在反秦阵营中本属于老资格人物。由于田荣“数负项梁”且未率兵跟随项羽入关之故，故戏亭分封时未得到任何封赏；而陈馀亦因未跟随项羽入关，也只分得三县。于是，这二位就成了引爆诸侯叛乱的两条导火索。
汉高帝元年（公元前206年）四月，远在齐鲁之地的田荣闻听项羽迁徙齐王田市为胶东王，改封田都为齐王，而他田荣竟然没有任何封赏，不禁大怒，他强行羁留田市，并在田都将到临淄就国之际发兵击之。田都被打得大败，逃往西楚国的国都彭城，寻求项羽的庇护。田市见田都逃往项羽处，担心项羽领兵前来问罪，于是寻机私下前往胶东就国。田荣闻讯，恨其无志，引兵追杀田市于即墨，并自立为齐王。
田荣自立为齐王之后，深知自己得罪项羽太深，考虑到自己力量单薄，根本无法与项羽抗衡，遂四处招兵买马。前文讲过的那位巨野渔霸彭越，此间已发展到士卒万余人。田荣觉得其兵可用，便派人前往招安彭越，授予将军印绶，供应粮草甲兵，令其攻打刚被项羽分封的济北王田安。
骁勇过人的彭越果然不负田荣所望，汉高帝元年（公元前206年）七月，彭越击杀田安于博阳。至此，项羽所封立的田氏三王——齐王田都、胶东王田市、济北王田安，他们的封地都被田荣收入囊中。
在此期间，常山王张耳已到封国国都襄国就国，他昔日的好兄弟陈馀却在南皮闲居。最初，陈馀还托人向项羽求情，以“陈馀、张耳一体同功于赵”为由，指望也能从项羽那里讨封一个王位，没想到项羽以陈馀“不从入关”之故，仅“以南皮旁三县以封之”。陈馀十分郁闷，此时闻听张耳已到封国就国，更是恼怒，对人发牢骚道：“我与张耳功劳相当，如今项王封耳为王，而封我为三县之侯，实在待人不公！”
等到田荣力并三齐、剑指西楚时，除余觉得时机已到，便令属下张同、夏说二人出使齐国，游说田荣。
田荣虽然力并三齐，又纳彭越加盟，但他心中清楚，若与项羽对抗，自己的这点力量仍然十分羞涩！正广纳同志期间，闻报陈馀派人求见，自然十分高兴，赶忙以礼相待二位使者。
张同、夏说开门见山地说：“项王主盟，分封天下，大有不公。其属下诸将尽王善地；而旧有诸王，多徙恶地。如今，赵王被徙代地，而令张耳王于故赵地。陈馀本为赵将，愿大王借臣以兵，攻击常山王，迎回赵王，恢复赵国故地。果真能够如此，赵国愿永为齐国之屏障！”
田荣见陈馀的请求符合齐国的国家利益，便很爽快地答应借兵。陈馀调集所属三县兵马，与齐兵合力攻打常山王张耳。张耳大败，只得放弃王位，逃往巴蜀，投奔当年的小兄弟刘邦。
得胜之后的陈馀派人迎回了被项羽徙为代王的故赵王歇，定都襄国，仍称赵王。赵王歇再反过来将自己从项羽那里受封的“代王”印绶转封给陈馀，以报陈馀的再生之恩。陈馀接受转封之后，再以夏说为代相，令其驻守代国，自己则以代王身份