刘邦做的第二件事，是追捕钟离眛和季布。
季布是继钟离眛、龙且之后，项羽手下将才中的“三号人物”。他屡立战功，深得项羽喜欢和器重。项羽在乌江自刎后，钟离眛和季布成了刘邦重点追捕的对象。毕竟刘邦知道他们两个是项羽的左膀右臂，一天不除去他们，心里就一天不安稳。
对此，刘邦下达了悬赏令：凡捉到钟季两人者，赏千金；凡窝藏隐匿者，诛三族。
对此，这两位绝代双骄只有逃命的份儿了。
季布是侠士出身，很讲义气，年纪轻轻便成名。相传在楚国有这样的谚语：得黄金百斤，不如得季布一诺。意思是说一百斤黄金还不如季布的一句话有分量。
后来，季布跟随项梁、项羽革命后，屡立战功。特别是在楚汉争霸中，作为大将的他多次打得汉军一败涂地，连刘邦本人见了他也要退避三舍。此时，刘邦悬赏重金来抓他就在情理之中了。
季布家与濮阳县一个姓周的人家是世交，素来友好。正是因为这层关系，在一个伸手不见五指的夜晚，逃亡中的季布敲响了周家的大门。周家几乎连想都没想就收留了他。然而，朝廷的“通缉令”很快就传遍了五湖四海，小小的濮阳县自然也不例外。
这下周家人可就犯难了，以他家和季家的交情，自然宁可死也要收留季布，然而此时的风声太紧了，弄不好季布没保护好，还会被连累株连三族。为了季布一个人的性命而搭上周家三族的命，这可不划算。
周老爷子思来想去，最后终于想出一个办法：让季布改头换面，让他重新做人。待季布改头换面后，周老爷子把他“卖”到了一个鲁地姓朱的大户人家为奴。
这朱老爷子是个江湖名门之辈，广结天下豪杰。他和周老爷子也是很要好的朋友，对周老爷子带来的家奴，他二话不说就慷慨解囊拍板买下了。
然而，令周老爷子始料未及的是，这朱老爷子自第一天起就对季布起了疑心。这倒不是说周老爷子的易容术太差，而是因为不管季布怎么改变，他与生俱来的英雄之气是无法改变的。朱老爷子通过明察暗访，很快就发现这个所谓的家奴竟是朝廷重金悬赏的季布将军。
对自己的发现，朱老爷子又惊又喜，他马上赶到京城去了。当然，朱老爷子并没有直接把季布交给朝廷，而是找到了老相识夏侯婴将军，看能不能通融一下。
由于两人是故交，面对朱老爷子的造访，夏侯婴热情地招待，又是杀鸡又是宰鸭，忙得不亦乐乎。
酒过三巡，朱老爷子趁着酒兴开始提季布的事了。令朱老爷子颇感意外的是，他精心准备的演讲词并没有派上用场，因为他刚一提到季布，夏侯婴就说他也很敬佩季布，他愿意亲自面见刘邦，看看能不能赦免季布的死罪。
这夏侯婴是啥人物，他是刘邦身边的红人啊！他几次救刘邦的性命于危难之中。他的话自然能引起刘邦的高度重视。刘邦思考良久，终于说了句：“赦免！”
于是，接下来街道上换了一道赦免季布的新布告。随后的事就很简单了，季布自然到洛阳见到了夏侯婴，然后在夏侯婴的带领下见了刘邦。
曾经是战场上的对手，此时化敌为友，相逢一笑泯恩仇，季布低下了他高昂坚挺的头颅，然后说了一大堆感激的话，最后，他表示自己愿为国尽微薄之力。而刘邦大手一挥，说：“我现在就给你一个职位——郎中。”
这是刘邦对待一级战犯唯一一次大开恩。接下来，还有一个叫丁公的项羽旧部也来刘邦这里，希望也能得到重赏，结果不但乌纱帽没捞着，反而赔进了自己一颗血淋淋的人头。丁公这般“有备”而来，原因很简单，他曾经放过刘邦一条生路。
细心的读者会回想起当初刘邦在彭城兵败、狼狈逃难的过程中，曾经遇到两大最凶险的劫难。他先是被楚军围住，这时老天帮了他一回，在乌云密布和飞沙走石的掩护下，他带领百来名残兵败将成功突围了。但是，他没有走出几里路，就又有一队楚兵追上来。危急关头，刘邦用三寸不烂之舌说服了追来的楚军将领。而当年这个放走刘邦的将领，正是丁公。
据说丁公还跟季布沾亲带故。他听说季布被赦免后还得到了重用，于是也来了。他以为凭当年放走刘邦之恩，得到高官厚禄一定不在话下。然而，他很快就发现自己错了，因为他在刘邦面前跪下说出缘由后，得到的只有这样一句轻飘飘的话：“给我拉出去斩了。”
丁公不服，表示了最强烈的抗议：“陛下难道忘了当年的事吗？”刘邦冷笑道：“就算你当年于我有恩，那又如何？做人为臣，就在一个忠字，你在战场上都徇私舞弊、贪赃枉法，那么以后在官场上肯定有过之而无不及。像你这样不忠不诚之人留着何用？”
就这样，丁公被斩了。丁公是可悲的，因为刘邦要找一个杀一儆百的人来树立威信。恭喜丁公，他不失时机地赶上了这个趟。