公元前206年2月项羽封刘邦为汉王，4月刘邦到汉中即王位。韩信本在项营，因他的建议不能被采纳，就归顺了刘邦。开始，只做了个连敖小官，偏又受到一（批）犯罪案件的牵连。已经杀了十三人，轮到韩信被斩了，他昂首阔步，面无惧色。刚巧看到太仆夏侯婴，韩信说：“汉王不想夺天下，做天下王吧？为何斩杀壮士？”夏侯婴见他言语非凡，形貌壮伟，和他交谈几句后，很喜欢他，就告诉汉王韩信可用。汉王拜他为治粟都尉（管粮晌的官），汉王并没发现他有什么特别才能。

以后韩信又多次和A相萧何交谈，萧何也认为他是个人才。当汉王人马到达汉的都城南郑时，各将领半路逃跑的有几十个。韩信估计萧何等已经多次向汉王推荐过自己，可是汉王并不重用自己，就也逃跑了。

萧何听说韩信也逃跑了，来不及向汉王报告此事，便自己去追赶他。有人告诉汉王：“萧A}相逃跑了！”汉王十分恼怒，好像失掉了左右手一般。过了一两天，萧何气喘喘地来拜见汉王，汉王又怒又喜地骂萧何：“你为什么要逃跑？”萧何说：‘任我哪敢逃跑，我是在追赶逃跑的人J”汉王间：“你追的是谁？”何答：“追的是韩信呀！”汉王又骂道：“各将领逃跑的有几十人，你不追赶他们，偏偏去追那个韩信，这是欺骗我！”萧何说：“像各将领那种人才容易得到，至于韩信，却是全国推崇的、独一无二的人才。您如果想长久做汉中王，那就用不着与韩信商讨国家大事；如果决定要夺天下，没有韩信就没有合适的人与您商量大事。但看您如何定夺了！”汉王说：“我也想向东发展呀，怎甘心郁闷地长久呆在这里呢？”萧何说：“您若决计向东进军，那就重用韩信，韩信会留下的。”汉王说：“那拜他为大将军？”萧何说：“好极了！”于是汉王就准备叫韩信来，拜他为大将。萧何却说：“不可，您向来傲慢无礼，现在拜个大将军像呼喊小孩子一般，这就是韩信要走的原因！您若真心拜他为将，就应该慎重其事，挑选个吉日良辰，先斋戒，再筑个大土台，作好各种礼节仪式的准备，才行啊！”汉王答应了。

听到拜大将军的消息，所有的将领都很高兴，个个都想着可能做大将。可是到了拜将那天，却拜了个韩信为将。全军都吃惊，感到意外。

故事选自《史记·淮阳侯列传》。“国士无双”原是萧何对刘邦谈及韩信对夺天下的作用时所说，后以“国士无双”赞誉难得的人才。