等到项梁率领抗秦义军渡过淮河向西进军的时候,韩信带了宝剑去投奔他,留在他的部下,一直默默无闻.项梁失败后,改归项羽,项羽派他做郎中.他好几次向项羽献计策,都没有被采纳.刘邦率军进入蜀地时,韩信脱离楚军去投奔他,当了一名接待来客的小官.有一次,韩信犯了案,被判了死刑,和他同案的十三个人都挨次被杀了,轮到杀他的时候,他抬起头来,正好看到滕公,就说：“汉王不打算得天下吗?为什么杀掉壮士?”滕公听他的口气不凡,见他的状貌威武,就放了他不杀.同他谈话,更加佩服得了不得,便把他推荐给汉王.汉王派他做管理粮饷的治粟都尉,还是不认为他是个奇才.