这时候有一个人比刘邦还要苦恼，他就是昔日叱咤风云，不可一世的西楚霸王项羽。他原来一直认为凭自己的勇猛可以控制天下，在他的武力之下没有办不到的事情。可最近连连的失利失势让他不敢再像原来那么凡事无所畏惧了。尤其是韩信打败了龙且之后，项羽真正地感到害怕了，这大约也是他第一次感到害怕吧。项羽的害怕使他想要找一个别的出路。
韩信受封为齐王的消息不久就传到了项羽的耳中。项羽自然要对此事做一些分析，在分析的过程中项羽突然感觉到了点什么。
项羽立即派人找了一个能言善辩的人来，找来的辩士名叫武涉。项羽想通过政治外交的手段挽回他不利的局面。
他派武涉前去游说韩信，当然，他知道劝降韩信那是绝不可能办到的，他就退而求其次，派武涉前去说服韩信拥军自立，脱离刘邦，使项、刘、韩三家并立。
武涉接受任务后前来求见韩信，武涉对韩信说：“当初大家是对残暴的秦王朝同仇敌忾，才齐心协力共同反秦。暴秦被灭亡之后，大家论功得利，各自都得到了自己的一份土地用来使自己的子民得以安居乐业。可是，汉王刘邦却又再次兴兵，大举东征，去侵占别人的土地城邑，抢夺别人的份额；占领了关中二秦之地以后仍不知足，还要集中其他诸侯们的兵力前来攻打楚国。他不把天下所有的东西都据为己有是绝不会罢休的，他永无止境的贪欲是无法填满的，实在太贪婪了。
“再说，刘邦这个人也是一个很靠不住的人，他多次落入项王的手掌之中，但都是项王对他发了怜悯之心才放了他一条生路，可是，他一旦脱离危险又马上背信弃义重新和项王为敌。像他这样不讲信誉不讲义气的人实在不能信赖呀。
“今天，您自己觉得和汉王情深义厚，尽心尽力地为他东征西讨，但他却未必如此真心待您，终会有一天他会反脸对付您的。
“汉王所以至今没有对您下手，是因为现在项王尚存的缘故，现在，楚、汉相争的胜负关键就全在您了，您帮汉王则汉王胜，您帮项王则项王胜。如果您帮汉王今天就把项王给灭了。那么，刘邦明天就会对付您了。
“您与项王有过交情，何不干脆反汉联楚，三分天下自立为王呢？何苦硬要放弃眼前这大好时机苦苦为汉王效力来攻击楚王呢？这样做不是一种高明的做法呀！”
武涉的话颇有鼓动力，可韩信并不为所动，他对武涉说：“我当初在项王手下时，最大当了个郎中这样一个执戟侍卫的官，我也曾尽心尽力为他办事，可是，我出的好主意他不愿听，我出的好计策他也不能采用。最后，我百般无奈才离开了项王投奔了汉王。到了汉王那里，汉王拜我为大将军，让我统领数万大军，把他自己的衣服给我穿，把他自己的食物给我吃，对我的建议言听计从，所以，我才能出人头地，能有今天呀。汉王如此信任我重用我，我怎么能背叛他呢，我背叛他是很不合情理的，也不会遭好报，因此，我宁愿自己去死也不愿背叛汉王。请您代我感谢项王的好意吧，我是不会改变自己的主意的。”
武涉听到这，知道韩信是吃了秤砣铁了心了，也就只好悻悻而去。
蒯彻同样也看到了现在天下形势发展全掌握在韩信的手中这一点。他是韩信的心腹，他自然是想为韩信的最大利益打算。他也觉得韩信应该反汉自立为王。但他知道韩信生性义气，只好先用话试探他，再动之以情，晓之以理。
蒯彻先是对韩信说：“我从前曾在一位高人那学过相面之术。”
韩信就问蒯彻：“那么你是怎样替人相面的呢？”
蒯初回答说：“一个人的贵贱决定于他的骨相；看看他的容貌脸色则能知道他内心的忧喜；而一个人的成败是非则完全在于他行事的果敢决断如何。我是把这三个方面结合在一起来分析一个人的命运，所以一向看得很准。”
韩信听了蒯彻的话觉得很有道理，于是又对蒯彻说：“你的这种相人之法确实有道理，那么，你替我相相看怎么样？”
蒯彻连忙让韩信叫周围的人都走开，只剩下他两人时才对韩信说：“看您的面，最多不过能封个侯位，而且您坐不坐得稳还是件危险的事情，看你的背，那就是前途无量，贵不可言了。”
韩信听出蒯彻话外有音，所说的“面”、“背”已不是相面的话，而是分别指他忠实于刘邦和背叛刘邦。但他仍装作不懂，接着问道：“您此话怎讲？”
蒯彻见韩信如此一问，他干脆把话挑明：“当初的战争是为了tuifan暴秦，救民于水火，所以天下云集响应，热情都很高。而现在的楚汉战争，完全是为了个人之间的争权夺利而使人们陷入战争的灾难之中。军士们伤的伤，死的死，弄得老百姓们有家难归，有亲人得不到团聚，人们哀怨无穷，早就厌倦这样的战争了。
“项羽杀出彭城，转战多年，打了无数胜仗，一度威震天下，臣服诸侯。可是，后来却受阻于成皋一带，无法西进，也有很多年了。而刘邦率领数十万大军，占据洛阳一带，有便利的地形，却一日数战，无尺寸之功，反而连连失利，在荥阳大败，在成皋也大败。他的能耐也就是这些了。现在双方都已精疲力尽，财力空虚，难以发动大的战争，老百姓也是动荡不安、无所适从，对战争是痛恨厌倦。依我看没有高明的贤能之人是难以平息这场祸乱的。