十月，燕王臧荼反，攻下代地。高祖自将击之，得燕王臧荼。即立太尉卢绾为燕王。使丞相哙将兵攻代。
——《史记·高祖本纪》
刘邦称帝立国之后，虽然赦免了那些投降的楚国旧臣，但对于那些始终没有臣服的敌人和仍然在潜逃在外的项羽旧部，却并未放弃通缉。然而，令人没有想到的是，就是这场规模并不算太大的清算，竟然就此拉开了西汉初年一系列叛乱的序幕。
当初，韩信攻占齐地之后，兵败的田横逃奔梁地投奔了彭越。虽然当时彭越已经归附刘邦，但毕竟是一支长期活跃在楚军背后的独立武装，彭越为了扩充实力，便接纳了田横，而没有将之交给刘邦。
然而，随着项羽兵败自刎，刘邦称帝立国，彭越也被册封为了梁王。彭越独立在外时，由于正处于乱世，当然可以为田横提供庇护，但作为汉朝的诸侯王，随着天下平定，还会不会继续包庇自己这个始终没有投降，且杀死了刘邦重要谋士郦食其的叛逆，谁也不敢保证。
因此，当得知彭越被刘邦封为诸侯王后，担心被杀的田横便率领着五百多名部下逃离了梁地，一路向东经齐地逃奔出海，躲到了一个距离陆地不远的荒无人烟的小岛上。
刘邦得知消息后，认为田横兄弟不仅曾于齐地称王，而且深得齐地各个阶层的拥戴，如果任由其流落海岛而不加以约束招揽，时间一长恐有祸患。为了天下的安定，刘邦便派使者赦免田横之罪，并召其入朝。
田横见了刘邦的使者，虽然使者已经明确表示皇帝赦免了田横的罪行，但田横却仍然不敢前去拜见刘邦，因此辞谢道，“我曾经烹杀了陛下的使者郦食其，而郦食其的弟弟郦商又是陛下麾下的将领，所以我不敢奉诏进京，请求您允许我做一个平民百姓，继续住在这海岛上。”
由于该岛屿距离齐地很近，刘邦哪能放心他继续居于该岛，在接到使者的回奏后，刘邦立即下诏给卫尉郦商，说道，“齐王田横如果到京，谁敢动他的随从人员，立刻满门抄斩。”
然后，刘邦再度派使者前往拜见田横，将给郦商的诏书告知了田横，同时对其保证，“只要田横愿意回京，最大可以封王，最小也可以封侯；如果拒绝返京，朝廷便将派遣军队前来剿灭。”
田横无奈，只得带着两个门客离岛登岸，乘坐驿站的马车前往洛阳拜见刘邦。结果，在离洛阳三十里远时，田横突然身亡，而他的两个门客则带着田横的头颅前往京师拜见刘邦。
不久后，朝廷传出消息说，田横乃是因为亡国而心中有愧，再加上此前杀死郦食其，如今又要与郦商同朝为臣而感到羞愧，这才自尽身亡。之后，刘邦以隆重的诸侯王之礼将其安葬。
然而，不久后又传出消息，田横那两个已经被刘邦封为都尉的门客，也在田横墓前离奇自尽。更为离奇的是，不久之后，田横留在岛上的五百部下，竟然也在得知田横自尽而死的消息后，全部自尽身亡。
关于田横之死，朝廷给出的解释看似合情合理，但只要仔细推敲，便不难发现其中的疑点。
一时间，关于田横到底因何而死，上到朝堂、下到民间，各种揣测此起彼伏，而这无疑让刚刚平定的天下再度泛起波澜，尤其是那些投降的项羽旧部，更是人心惶惶。
与此同时，被刘邦悬赏千金捉拿的项羽旧部季布，逃到了鲁地的朱家。
季布本是楚地人，为人好逞意气，爱打抱不平，再加上重信承诺，在楚地十分有名，楚地甚至广为流传着“得黄金百，不如得季布一诺”的谚语。正是因为季布在楚地声望太高，刘邦在消灭项羽之后，才悬赏千金捉拿季布，并严令胆敢窝藏季布者灭三族。
季布先是藏在濮阳一户周姓人家，后因朝廷追查的太紧，周家便将他和几十个奴仆一起卖给了鲁地的朱家，朱家虽然明知他是朝廷悬赏的重犯，但还是接纳了他，将他安置在田间耕作，并告诫儿子要善待于他。
为了彻底解决季布的杀身之祸，朱家只身前往洛阳，拜见刘邦的爱将夏侯婴。夏侯婴与朱家乃是旧识，于是设宴款待于他，朱家趁机对夏侯婴说道，“季布犯了什么大罪，陛下追捕他这么急迫？”
夏侯婴回答说，“季布在项羽麾下时，曾数次让陛下十分窘迫，这才一定要抓到他才罢休。”
朱家又问，“依您看，季布是怎样一个人？”
夏侯婴作为楚人，自然听说过季布的大名，因此回答说，“他是个很有才能之人。”
朱家于是说道，“作为臣子，受主上差遣原本就是理所应当，难道项羽的臣子都要被全部处死吗？如今陛下刚刚夺取天下，却要仅凭个人好恶追捕这些人，不是向天下人显示自己气量狭小吗？再说季布颇为贤能，如果实在无处可逃，就只能向北投奔匈奴或向南逃到越地了，这不是资助敌人吗？”