汉六年(公元前202年),刘邦破项羽于垓下。项羽自刎乌江(今安徽和县乌江镇),楚汉战争结束,天下一统。刘邦大宴群臣,一是置酒庆贺,二是论功行赏。因刘邦一贯不太喜欢读书人,所以,宴间,刘邦有意贬低曾经智说英布反楚归汉的辩士随何的功劳,称随何为腐儒,并说打天下根本用不着像他这样的腐儒。随何听了很不服气,跪奏说:“当年陛下兵败彭城(今江苏徐州),撤退至虞(今河南虞城)。当时,即使项羽不离开齐地南下,陛下能以5万步兵、5000骑兵的力量攻取淮南之地吗?”刘邦说不能。于是,随何进一步说:“陛下派微臣与20人出使淮南,按照您的意图,成功地说服了九江王英布背楚归汉,使淮南大片土地为陛下所有。由此看来,微臣等办到了5万步兵和5000骑兵想办而办不到的事。微臣的功劳胜过步兵5万和骑兵5000。然而,陛下您现在却称微臣为腐儒,说打天下用不着像臣这样的人,这是为什么?”面对随何激动的反问,刘邦又笑着改口说道:“不为什么,寡人就是想让你自己表述你的功劳,好让大家知道。”于是,封随何为护军中尉。