项王自刎以后，汉将为争夺他的尸体，自相残杀，死了好几十人。结果王翳得了头颅，吕马童与杨喜、吕胜、杨武等四将各得一块，拿着向汉王报功。汉王立即分封五人，命吕马童为中水侯，王翳为杜衍侯，杨喜为赤泉侯，杨武为吴防侯，吕胜为涅阳侯。楚地望风归附，只有鲁城坚守不降，汉王很愤怒，率兵攻鲁。不料到了城下，有一种声音悠扬入耳，汉王不禁转念道：“鲁国一向注重礼节，现在为主人守节，情有可原，我不如设法招抚。”于是将项王的首级挑在竿上，给城上的守兵看，并且传令说降者免死，鲁城吏民开门迎降。先前楚怀王曾封项羽为鲁公，现在鲁国最后归降，汉王于是下令用鲁地的礼仪埋葬项王，亲自为他发丧。并命文吏写成一篇祭文，无非说以前情同兄弟，项王抓了太公不杀，捉了吕后不侵犯，留养三年等。等到临祭读文，汉王也不禁潸然泪下，将士等都为之动容。现在河南省河阳县还有项羽的坟墓，项羽自刎的地方，就是今日的乌江浦，在安徽省和县东北留有祠宇，名为西楚霸王庙。
汉王下令项氏宗亲一律免罪，又听说项伯已在张良营中，特别召见，封他为射阳侯，赐姓刘氏。项襄、项它等人也都封侯赐姓。只有临江王共敖的儿子共尉，还念于项王旧恩，不肯服从汉王。汉王便派遣刘贾等人率兵征讨，不久，共尉被擒，江陵也平定了。汉王回到定陶，与张良、陈平二人商议很久，然后走进韩信营中。韩信急忙起身相迎，让汉王入座，汉王说：“将军屡建大功，寡人始终念念不忘。现在国家安定，请将军缴还军符，仍回原镇吧！”韩信没有反对的理由，只好把将印取出交还汉王。汉王得了将印，又传出一条命令，说楚地已经平定，义帝无后，齐王韩信生长在楚地，习惯楚地的风俗，因此改封他为楚王，定都下邳。魏相国彭越，勤抚魏民，屡破楚军，现在将魏地加封，号称梁王，定都定陶。彭越是加授封爵，当然心喜；韩信变为楚王，明知是汉王记恨前嫌，但自思衣锦还乡，也足以显扬故土。于是交出齐王印，改领楚王印，然后动身离开。到了下邳，韩信派人寻访那位洗衣服的老婆婆及让自己受辱于胯下的恶少年。婆婆先到，韩信下座慰问，赏赐千金，婆婆拜谢而去。恶少年到来后，面无人色，跪下请罪。韩信笑着说：“睚眦必报，非大丈夫所为。你不必恐惧，我暂且封你做中尉官。”少年叩头道：“小人愚蠢，曾误犯大王，现蒙你免罪不杀，恩同再造，怎敢再接受封赏？”韩信又说道：“我愿封你为官，你不必推辞！”少年再次拜谢，起身退出。
韩信又与梁王彭越、淮南王英布、韩王韩信、前衡山王吴芮、赵王张敖、燕王臧荼等联名上疏，尊汉王为皇帝。汉王看到众王的书信后，召集群臣说：“寡人听说自古以来只有贤王才可以称帝，现在诸侯王推举寡人，寡人怎么敢当此尊号？”群臣都齐声说道：“大王起自寒微，平定海内，功臣都得以裂土分封，可见大王本无私心。现在大王德加四海，实至名归，应居帝位！”汉王还要推让，内外臣僚一同请命，于是事情最终定了下来。汉王颁诏大赦，追尊母刘媪为昭灵夫人，立吕氏为皇后，刘盈为皇太子。随后，接连传了两道圣旨分封长沙、闽粤二王。
高祖平定四海以后，开始筹划如何治理国家，忙乱了好几个月。由春及夏，诸事都有了头绪，才有一点闲暇，于是在洛阳南宫大摆筵宴，召群臣一同宴饮。过了几天，有人禀报高祖，说前齐王田横躲避在一座海岛上，有余党五百多人。高祖不免担忧，立即派朝臣拿着诏书前去招安。原来，田横被灌婴打败后，投奔彭越，后来听说彭越起兵归汉，恐怕自己遭灾，因此悄悄奔赴东海，找到一个岛屿作为落脚点。他本来疏财好士，广结豪侠，此次投奔海岛，有同时随行的，有闻风赶来的，人数多达五百个。高祖又派人去召田横，叫他不必担忧，并传言说：“田横来后，大可封王，小可封侯，如果再违诏不来，朕将发兵过去！”这几句话传入田横耳中，田横不得已，只好跟随来使动身。手下五百多人请求同行，田横对他们说：“我不是不愿意与众人同行，只是人数太多，反遭到猜忌，不如留居此地，听候消息。我若入都受封，自当来召各位前去。”众人于是仍留在岛上。田横表示汉帝召我，无非是想见我一面，你们割下我的头，赶快去洛阳。
这里离洛阳不过三十里，面目还可辨认，不致腐烂。我已国破家亡，死也无所谓了！”两个门客大吃一惊，刚要劝阻，哪知田横已拔剑在手，刎颈自杀。汉使坐在外面并不知道，听到哭声，慌忙走过来一看，见两个门客摸着田横的尸体，正在悲声大哭。汉使也没有办法，只好将田横的头割下来，让二客捧着带入国都，禀报高祖。高祖下令召见二客，二客呈上田横的头颅，高祖一瞧，果然是田横，不禁叹息道：“我知道了！田横兄弟三人，平民出身，相继称王，也算是当今贤士。现在他自杀身亡，不肯屈服，可惜可惜！”说完眼睛已经湿润。二客还跪在座前，高祖就封他们为都尉。二客虽然道谢，却并不高兴，怏怏退出。高祖派人为田横修筑坟墓，用王礼将他安葬。二客把田横送到下葬的地方，大哭一场，然后拔剑自杀。立即有人把这件事上报，高祖很惊讶，派人到墓地把这二客的尸首找出来，妥善安葬。二人下葬后，差人前去复命，高祖说：“田横自杀，二客一同殉难，确是一件奇事。听说海岛中还有五百多人，如果都像二客那样忠诚，为田横效死，岂不是一大隐患吗？”于是又派人前往海岛，谎称田横已受官封爵，特来相招。岛中五百多人信以为真，一齐出发，抵达洛阳。进了汉都才知田横及二客死亡的消息，免不得涕泪交横，一同到田横墓前，边拜边哭，然后竟相继自杀。至今河南省偃师县西十五里，还有田横的墓穴。
汉使与五百人同来，本打算领他们入朝，偏偏五百人都去田横墓前殉主，汉使不得不据实上奏。高祖又惊又喜，令吏役将他们一起掩埋。高祖暗想，田横门客尚且如此忠义，那项王手下的部将，保不住会暗中与我作对。仔细回忆，想到季布、钟离昧二人，又想到睢水战败时，季布追赶甚急，自己险些遭他毒手，于是悬赏千金缉拿季布，如有藏匿不报者，罪及三族。这道命令发出后，哪一个不想得赏，哪一个还敢窝藏。究竟季布逃往何处了呢？原来在濮阳周某家。周某与季布交好多年，所以将季布收留。听说汉廷悬赏缉拿，并有罪及三族的禁令，也着急起来。周某想出一个办法，让季布冒充监狱里出来的犯人，然后把他领到鲁人朱家处卖作奴仆。朱家是个著名的大侠，与周某相识，知道周某有意保全此人。季布阅人无数，见朱家英姿豪爽，与众不同，已料到是一位义士，可以救活自己，因此也吞吞吐吐，说了一番悲壮婉转的话。朱家不等他说明，便知此人就是季布，立即购买田舍，让他经营。自己扮作商人模样，前往洛阳，替季布设法开罪去了。
