再来看看刘邦心头的另一根刺，田横。田横也算是一号响当当的人物，从跟着堂兄田儋创业，到后来扛过大旗，领导齐国对抗项羽。在齐国后期，田横虽然给自己任命为丞相，但他才是齐国实际的掌控者。
齐国人向来自立顽强，骨头特别硬，如果不是郦食其来游说齐国，让齐国放下守备，真要硬碰硬的话，韩信还不一定能那么轻松就拿下齐国。田广被俘虏后，田横自立为齐王，但已经无力回天了，只能投靠了彭越。彭越当时的态度有点偏向中立了，就接纳了田横。
项羽被灭后，田横知道彭越这里不再安全了，就带着手下的五百多人逃到了齐国的一个海岛上，这个小岛被后世称为“田横岛”，隶属于山东省青岛市的即墨区。
刘邦打听到田横的消息后，赶紧派人去寻，这次他没有采用武力，想通过招安的方式把田横吸纳过来。毕竟是田横在齐国根深蒂固，号召力可强了，刘邦不想再多生事端。
使者很快赶到了小岛，见到了田横，对他说：“陛下说了，只要你们诚心归顺，过去的事情既往不咎。”田横其实也没有反汉的意思，当初他就同意归顺刘邦的，只不过被韩信给偷袭了。但事到如今，田横没法归顺了，他对使者说：“请您回复陛下，我杀了陛下的使者郦食其，他的弟弟郦商又是陛下的得力干将。我不敢回来了，就让我做个平头老百姓，在这海岛上自生自灭吧。”
使者回来汇报后，刘邦当即给郦商下了一道圣旨：“敢动田横或者他手下的人，一律满门抄斩！”刘邦觉得自己这样做总够诚意了，于是再派使者去请田横，这次的方式是恩威并施。使者对田横说：“陛下说了，只要你愿意归顺，要么封王，要么封侯，多好的事呀？但要是你冥顽不灵，我们只能兵戎相见了。”“好吧，我马上去面见陛下。”田横最终同意归降，带着两名随从跟使者出发前往都城。
田横虽然口头答应了，心里还是很纠结，到离都城三十里的驿站时，田横停下了脚步，对使者说：“大人您先回去复命吧，我这蓬头垢面的，让我在此沐浴一下再去面见陛下。”
使者走了以后，田横又开始了激烈的思想斗争，最后他看开了，苟且偷生有啥意思，他对两名随从说：“想当初我和刘邦一样，是平起平坐的诸侯，如今我却成了亡国奴，还让我去给刘邦当小弟，这也太憋屈了。再说了，我杀了郦商的哥哥，他心里肯定恨死我了，虽然有陛下的诏书在，他不会拿我怎么样，但我怎么好意思和他做同事呢？陛下急着召见我，不过