垓下(今安徽灵璧境)之战,项羽身亡,天下已定。汉高祖刘邦曾设宴招待文武大臣。在宴席上当着众人的面说随何是“腐儒”,并说:“要治理天下不能靠不可重用的读书人。”随何咽不下这口气,便跪下道:“陛下您带兵攻打彭城的时侯,其结果您是清楚的。如果陛下您调动5万步兵,5000骑兵,能不能拿下淮南呢?”刘邦答道:“不能。”随何说:“陛下您派我出使淮南的时候,只给了20个人,结果使陛下如愿以偿。这不说明我的作用比5万步兵、5000骑兵的作用还大吗? 可是陛下您却说我是‘腐儒’,说‘要治理天下不能靠不可重用的读书人’,是什么道理呢?”刘邦笑着说:“不用生气嘛,其实我正在考虑你的功劳究竟有多大呢! 现在你这么一说,不光是我,大家也都明白了。”于是就叫随何当护军中尉,英布也被封为淮南王。