八月，漢王舉兵東出陳倉，定三秦。漢二年，出關，收魏、河南，韓、殷王皆降。合齊、趙共擊楚。四月，至彭城，漢兵敗散而還。信複出兵與漢王會滎陽，複擊破楚京、索之間，以故楚兵卒不能西。
及項梁渡淮，信杖劍從之，居戲下，無所著名。項梁敗，又屬項羽，羽覺得郎中。數以策乾項羽，羽不消。漢王之入蜀，信亡楚歸漢，未得著名，為連敖。坐法當斬，其輩十三人皆已斬，次至信，信乃俯視，適見滕公，曰：“上不欲就天下乎？何為斬懦夫！”滕公奇其言，壯其貌，釋而不斬。與語，大說之。言於上，上拜覺得治粟都尉，上未之奇也。
楚已亡龍且，項王恐，使盱眙人武涉往說齊王信曰：“天下共苦秦久矣，相與戮力擊秦。秦已破，計功割地，分土而王之，以休士卒。今漢王答覆兵而東，侵人之分，奪人之地，已破三秦，引兵出關，收諸侯之兵以東擊楚，其意非儘吞天下者不休，其不知厭足如是甚也。且漢王不成必，身居項王把握中數矣，項王憐而活之，然得脫，輒倍約，複擊項王，其不結婚信如此。今足下雖自以與漢王為厚交，為之極力用兵，終為之所禽矣。足下以是得斯須至今者，以項王尚存也。當今二王之事，權在足下。足下右投則漢王勝，左投則項王勝。項王本日亡，則次取足下。足下與項王有故，何不反漢與楚連和，參分天下王之？今釋此時，而自必於漢以擊楚，且為智者固若此乎！”韓信謝曰：“臣事項王，官不過郎中，位不過執戟，言不聽，畫不消，故倍楚而歸漢。漢王授我大將軍印，予我數萬眾，解衣衣我，推食食我，言聽計用，故吾得乃至於此。夫人深親信我，我倍之不祥，雖死不易。幸為信謝項王！”