齐国平定之后，韩信上书刘邦：“齐国狡诈多变，南边又与楚国相邻，如不设立一个代理王来统治，局势将不会安定。我希望做代理齐王，这样对形势有利。”说到底，韩信想被封为齐王，向刘邦开出了条件。
此时，项羽正把刘邦紧紧围困在荥阳，情势危急，刘邦看了韩信上书内容，刘邦十分恼怒，大骂韩信不救荥阳之急竟想自立为王。需要说明的是，刘邦尽管打不过项羽，但拥有稳定的三秦基地，人力、物力较为充足，而项羽尽管能打，但缺乏后方基地，因此楚汉实际只能打平手。
张良陈平非常冷静，劝说刘邦立即封韩信为齐王，善待韩信，如果拒绝，可能会将韩信推到项羽一边。刘邦恍然大悟，反而更为大气，派张良去立韩信为齐王，而不是代理齐王。韩信达成所愿之后，随即准备出兵攻打项羽。
齐国失利，龙且战死，项羽非常恐慌。但这时楚汉正在僵持，因此项羽非常担心韩信出兵打破平衡，于是派盱眙人武涉游说韩信。
今足下虽自以与汉王为厚交，为之尽力用兵，终为之所禽矣。足下所以得须臾至今者，以项王尚存也。当今二王之事，权在足下。足下右投则汉王胜，左投则项王胜。项王今日亡，则次取足下。足下与项王有故，何不反汉与楚连和，参分天下王之？
武涉的逻辑大概是，如今项羽与刘邦的未来，全看韩信如果选择，选择刘邦则汉王胜，选择项羽则楚王胜。更为重要的是，武涉认为韩信如今之所以安然无恙，是因为项羽存在，一旦项羽灭亡，那么韩信“终为之所禽矣”、“项王今日亡，则次取足下”。
可以说，对于韩信命运，武涉看得非常准，后来韩信结局果然如武涉所说。换一个角度看，如果韩信或两不相帮，或帮项羽，可能都不会被杀。但可惜的是，韩信对刘邦非常感恩，“（刘邦）深亲信我，我倍之不祥，虽死不易”，誓不叛汉！
后来，齐人蒯通也劝说韩信，建议韩信两不相帮，让天下形成三足鼎立之势，但韩信不忍背叛刘邦，又自以为功劳大，刘邦不会来夺取自己的齐国，于是没有听从蒯通的计谋。
