刘邦无奈，只好依了张良的计谋，将陈地以东至沿海一带划给了齐王韩信，而把睢阳以北至谷城一带划给梁王彭越。随后，韩信和彭越的援军果然很快就赶来了。很快，汉军各路兵马陆续在垓下（今安徽灵壁县沱河北岸）会集。韩信首先用“十面埋伏”的计谋将项羽围困在了垓下，接着又用“四面楚歌”的计谋将楚军的士气全面瓦解。最后，项羽彻底战败，并被迫自刎于乌江。至此，历经四年之久的楚汉之战，以刘邦的最终胜利并夺得全天下而告终。
汉王五年（公元前202年）二月，刘邦正式称帝，他就是著名的汉高祖。这年五月，刘邦在洛阳举行庆功盛典，大宴众位臣子。席间，君臣同饮，相谈甚欢。刘邦尤为高兴，并称自己之所以能得到天下，多亏了有“三杰”（即萧何、张良、韩信）的相助。他还特别称赞了张良，说他“运筹帷幄之中，决胜于千里之外，吾不如子房（张良的字）”。
当时，大汉王朝虽然已经建立了，但由于群臣意见不统一，汉高祖刘邦一时也决定不下来定都何处。而国都无疑是一个王朝的命脉所在，必须尽早订立。当时，由于许多大臣都是六国的旧人，都眷恋古都洛阳，所以极力建议刘邦定都洛阳。他们说：“洛阳历史悠久，且地势优越，易守难攻，堪为定都的首要之选。”而齐人娄敬求却说：“关中地势险要，自古就是兵家必争之地，所以应该在此建都。”
刘邦犹豫不决，只好向张良请教。张良对他说：“洛阳条件虽好，但它的腹地太小，方圆只有数百里，而且土地贫瘠，还容易四面受敌。而关中不但地势险要可固守，而且在那里能很好地控制东方各诸侯；并且，那里不但土地肥美，而且物产丰富，幅员辽阔；那有黄河、渭河两大河流，开通漕运，不但可供给京城所需，而且还能及时为守候东部边疆的将士提供粮草。所以说，那里最适合成为国都了。”
刘邦听罢，当即决断定都关中。汉王五年八月，刘邦正式迁都于长安。
奇士陈平
陈平，西汉阳武县（今河南省原阳县）户牖乡人，著名的谋士，西汉的开国功臣之一，官至右丞相。
陈平自幼家贫，且父母早亡，他与唯一的哥哥相依为命。虽然家里很贫穷，但陈平很喜欢读书。哥哥心疼陈平，就让陈平出外求学，自己独自担当起了养家糊口的重任。
陈平长大后，身材高大且相貌堂堂。有人就很不解地问陈平说：“你家那么穷，你居然还能长得这么魁梧，你们家到底每天都吃什么呀？”当时，陈平的嫂子也在场，她因恨陈平不顾家，不劳动，就生气地说：“我们还能吃什么，不就是吃糠咽菜吗。有这样四肢不勤、五谷不分的小叔子，还不如没有呢。”陈伯听到这些话，十分生气，就休了自己的妻子。可见陈伯对自己的弟弟真是非常的好。
等陈平到了该娶妻生子的年龄时，婚事却一再被耽搁。因为，他想娶富人家的女儿，可富人家的家长都不同意，但娶穷人家的女儿吧，他又感到羞耻。过了很久之后，当地有个叫张负的富人，他的孙女先后嫁了五次，而五个丈夫都死了，所以，人们认为此女命中克夫，就没有人再敢娶她。但是陈平不怕，他觉得能娶到此女也不错。说来也巧，刚好有户人家办丧事，陈平就去帮忙，以赚点钱补贴家用。而富人张负到丧家祭拜时，碰巧遇见了高大英俊的陈平，便一眼相中。那天晚上陈平回家时，张负就悄悄跟在了他的身后。到了陈家后，张负发现陈家虽然身居陋巷，贫穷异常，但他家的大门口却有很多马车轮印，这说明他家经常有富人出入。张负心下欢喜，当即决定把孙女嫁给陈平。张负回家后，立即召来儿子张仲说出了自己这一想法。张仲却不同意，他说：“陈平家里很穷，可他又从不劳动，他连自己都养活不了，又拿什么来养活妻儿？”张负说：“陈平不是一般的人，不会长久贫困下去的，他迟早会有飞黄腾达的一天。”张仲还是不肯，但见父亲张负一再坚持，再加上自己的女儿确实很难再嫁出去了，最后只得同意把女儿嫁给陈平。因为陈家贫穷，张家就主动借给了陈平一些钱，让他前来行聘，而且还替他置办了结婚酒席。孙女出嫁那天，张负还告诫她说：“不要因为陈家穷就看不起他们。你要好好对待陈平，侍奉兄长陈伯也要像侍奉父亲一样。以后你就明白爷爷的苦心了。”自从娶了张氏以后，陈平的生活逐渐宽裕起来，而他的交际也日益变广。
有一次，陈平所在的村里祭祀完土地神后，要把祭祀用过的猪肉分给乡亲们。根据大家的一致推荐，陈平做了主持割肉的人。他以公办事，把祭肉分配得很均匀，得到了乡亲们的称赞。陈平感慨地说：“要是让我治理国家，我也会像分肉一样的公平啊！”
公元前209年，陈胜起兵之后，派兵平定了魏国，并拥立魏咎为魏王，对抗秦朝。陈平见时机已到，于是辞别兄长和妻子，投到了魏王咎的门下，做了太仆。陈平曾多次向魏王出谋划策，可惜都没有被魏王采纳。后来，那些与他政见不一的人又屡次到魏王那里说他的坏话，魏王从此对他更加疏远了。陈平心灰意冷，只好偷偷离去，转投项羽，做了一名谋士。不久后，他跟随项羽攻打关中并立下了大功，于是被项羽赐封了卿一级的爵位。
后来，刘邦在平定三秦时向东进攻楚军，而殷王又背叛了楚国。项羽想亲自率兵迎战刘邦，但平定殷王的叛乱也是当务之急。这时，项羽想到了陈平，于是就册封他为信武君，并让他率兵前去平叛殷王。很快，陈平就打败并收复了殷王，回朝后得到了项羽的嘉奖，被任命为都尉，而且还得到了二十镒赏金。可是不久后，当刘邦去攻打殷王时，殷王又投向了刘邦。项羽非常恼怒，痛斥陈平当初为什么不杀了殷王。陈平害怕被项羽杀害，便趁天黑逃离了楚地。
陈平直奔汉军而去，到修武时，在魏无知的引荐下，同另外七个前来投奔的人一起拜见了汉王刘邦。刘邦设宴款待他们，宴会完后刘邦对他们说：“现在你们都吃好了吧，那就先到客舍去休息吧。”其他六人都正要离去，只有陈平站起来，躬身对刘邦说：“我有要紧事要启奏陛下，不能拖过今日。”刘邦觉得他很与众不同，便问他：“在楚军时，你担任的是什么官职？”陈平回答说：“都尉。”刘邦二话不说，就任命他做了都尉。
众将得知此事后，都很不服气，于是纷纷喧哗道：“陛下，他只是楚国的一个逃命人，而且本领如何还不知道，您怎么能让他来监督我们呢？”
周勃、灌婴等也在刘邦面前诋毁陈平说：“陈平生得美，其实好比帽子上的美玉，中看不中用，他未必有真才实学。我们曾听说，陈平是因在家与其嫂私通，事情败露后在乡里待不下去了，这才参了军。可是在魏王那里无法容身，又逃到了楚。现在他又与楚王不和，来归附我汉国。陛下您不但不嫌弃他，反而委以重任，可是他并没有感恩图报，恪尽职守。我们还听说，陈平还私自向将领们收受贿赂，请陛下明察。”
刘邦一听，也开始怀疑陈平了，就召来魏无知，责问他为什么给他举荐了这么一个人。魏无知说：“我是说他很有才能，但并没有说他品行多好呀。现在陛下正处于争夺天下的时候，正需要一些有计有谋的奇士，至于品行什么的，现在没必要顾及太多，等夺得天下以后，再去考虑也不迟。”
刘邦还是不放心，便又召来陈平，责问他道：“先生先是跟随魏王，后又转随楚王，现在又跑到了我这里，我想知道你真是一个三心二意的人吗？”
陈平平静地回答道：“我离开魏王，是因为他从不采用我的建议；我离开楚王，是因为他从来都不真正地信任我。”陈平知道有人在刘邦面前说了他收贿赂的事，现在刘邦虽没有提出来，他也不觉得理亏，于是又说：“我到陛下这来的时候，身无分文，但是没有钱财是什么都办不成的，所以我只能靠适当收取些钱财来做好自己的事情。我已经向陛下提出了一些建议，陛下您应该也看过了，如果您觉得那些建议是不值得采纳的，那么我就将所收取的钱财一并交还官府，并辞职回家。”
刘邦觉得他的话很有道理，而且他所提出的建议也很不错，于是赶紧向他道歉，并赏赐给了他很多财物，而且还升迁他做了中尉。
