大汉王朝起步时的一系列惠民政策让饱受战火创伤的大地恢复了些许生机。
人心渐渐安定下来，在刘邦抓生产的同时，开始着手清理影响安定团结的危险分子。
项羽故将钟离昧，季布，丁公等人至今下落不明，枭雄田横也仍然在逃，原本田横跟刘邦并没私怨，但他在齐地人脉极广，且是齐国贵族，号召力很大，若不加控制始终是心腹之患。
刘邦敏锐的政治天赋告诉他，要么除掉这些人，要么把他们控制起来。总而言之，不能让他们隐藏在自己的视线之外。荆轲刺秦王的好戏并不久远，要是哪天他们出来放放冷箭调节下生活，刘邦的日子就不好过了。
在刘邦眼里，钟离昧等人俨然成了恐怖分子，令刘邦最担心的是，以他们的威望在民间蒙蔽些不知深浅的老百姓，是轻而易举的事情，就怕他们一冲动，振臂一呼，召集些亡命之徒占山为王，专与朝廷作对，情况就糟了。
虽然刘邦当皇帝的日子并不长，但他已经是五六十岁的老人家了，那个年代，能活到这把年纪已经很不容易，更别说老婆成群，衣来伸手，饭来张口的皇帝。作为开国君主，他得为大汉王朝的江山延续作长远打算。
基于这个目的，他决定先发制人，在全国范围内下达了通缉令，撒下天罗地网，要将恐怖分子一网打尽。
行踪最先被发现的是田横。
彭越封王后，田横带着五百人躲到海岛上，有人得知后便马不停蹄地向朝廷汇报。刘邦派使臣带着招抚书，到达岛上，要求田横马上入朝觐见。
这一次招抚，田横以害怕郦商报杀兄之仇为由拒绝了。
使者跑回去报告刘邦，刘邦听后，叫来郦商先打好招呼：田横要来了，你小子可千万别冲动！郦商虽然一百个不乐意，但也不敢违逆刘邦的意思。
刘邦为免田横再不奉诏，顺便让使者带去一句话：你来，封王或封侯，不来，那我只好派兵了（田横来，大者王，小者乃侯耳；不来，且举兵加诛焉！）。
刘邦的话说得客客气气，客气之中隐藏着杀气。
田横从汉使的传话中感受到了凉飕飕的寒气，他不敢拒绝。再敢说个不字，岛上的五百个弟兄都会被汉军扔到海里喂鱼去。他对众人说道：我先去见汉帝，若果真受封，再来召你们。
田横带着两个门客，跟随汉使踏上了去觐见刘邦的路程。
能一睹龙颜，仰望天子的风采，是很多人一辈子的夙愿。可此时此刻的田横却丝毫兴奋不起来，他反而陷入了抑郁。
田横望着眼下熟悉的风土人情，这位硬汉枭雄在踏上故土的那一刻感到了一种穿透心底的悲凉与感慨。
他心中万千惆怅，越往前走越是郁郁寡欢，心想当年自己与刘邦同为诸侯，自己身为王室贵族，没有建功立业，而刘邦一介布衣却荣登帝位。同人不同命啊，要我卑躬屈膝去觐见布衣草民，我怎么有勇气低下高贵的头颅？刘邦与我素无交情，却这么急着召见我，无非就是怕我威胁他的江山，我何必去作践自己。
在离洛阳三十里的时候，田横做出了人生的最后一个决定。
夜里，他召来两个门客，说道：想当年，我与刘邦同为诸侯，如今国破家亡，还要去朝见他，我无法承受这样的耻辱。他刘邦也并非真要许我官做，他是想控制我而已，你们把我的头颅送给刘邦，去获取富贵吧。
说罢，轻叹一声，拔剑自刎而亡。
两个门客抚尸而泣，汉使得知田横身亡，大惊失色，赶忙叫门客带着田横的头颅去见刘邦，晚了的话尸体腐败就看不清面貌了。刘邦见到田横的头颅，心中一阵哀怜：没想到一世枭雄田横会以这样的方式结束自己的一生。不管怎样，田横的死对刘邦来说，是件再好不过的事。
既然田兄做了自己该做的事，你的后事就交给我刘邦吧！刘邦老泪纵横道。
刘邦对田横门客好言相劝后，下令以王礼厚葬田横。
两个门客在给田横送完葬哭完灵后，没有离去，而是在田横墓旁挖了两个小坑，挖好后躺进坑里，自杀身亡。
刘邦见田横的门客竟这么忠心，对留在海岛上的田横故旧很顾虑，他派人去海岛上诈称田横已经受封，将田横的五百门客骗到长安，等这些人到达后，他们才知道田横已死的消息。这五百人也没有散去，却不约而同地跑到田横墓前悲歌哭嚎，哭声之哀婉令天地动容。
接下来的一幕足以让人为之汗颜，五百门客哀哭完自己的主子后，在田横墓前集体自杀。
在刘邦的心里，虽然深感惋惜和同情，但他还是有点高兴的，他们自己解决了不仅省了刘邦的力气，而且还留下一段文章可以作，文章的题目叫忠义，刘邦现在最需要得就是这个东西，他不怕臣子无德无才，怕的是他们不忠。
于是，他下令表彰这些人的忠义，给他们厚葬，让他们享尽哀荣。
接下来是季布，季布是当年项羽手下的悍将，曾经数次把刘邦打得屁滚尿流，夹着尾巴逃跑，大多时候，刘邦恨季布恨得咬牙切齿，在通缉令中他专门发榜千金悬赏捉拿他，以示区别对待。
项羽兵败后，他一直四处逃往，最后躲在濮阳周姓人家中。
周家人与季布素有交情，得知朝廷下达通缉令，周家人叫季布髡钳伪装为奴。