丁公遂停军不追，刘邦方得以脱身。
及楚败汉胜，丁公恐刘邦以怨报德，暂匿身观变。当季布被赦授官，心想季布屡困刘邦，尚能如此，若自己入见，定能显贵。于是进都朝见。刘邦闻听，心中有数，便令传入。及丁公趋进，伏首称臣。刘邦勃然作色，喝令殿前卫士，将丁公捆绑起来。丁公哭诉道：“陛下难道忘记彭城之事了吗?”
刘邦道：“那时你为楚将，战场纵敌，就是对楚不忠。对主不忠之人，我留你何用!"
丁公至此才感后悔，只得闭目等死。
刘邦令卫士将其牵出殿门，徇示军中，并传谕：“丁公为项王臣，不忠其主，使项王失天下的就是此人!"
巡示过后，立斩丁公。
丁公有罪，但罪不当斩，否则项伯卖主求荣，却得授官封侯又如何解释?在楚汉相争之时，刘邦对各类人才，来者不拒，且千方百计收买、拉拢对手属下，其目的是为了战胜对手。而今，天下已定，自己贵为天子，他就不能再允许群臣百官怀二心、谋私利，为此，他借丁公之头，以警众僚，如不忠诚于主，将无立足之地、存身之所。否则，刚打下的江山，又将如何生存、延续?对此，他自己说得也十分明白：朕斩丁公，为“使后为人臣无效丁公也”。