于是韩信便大声喊道：王上不是要成就天下大业吗，为什么要杀壮士？
结果，滕公“奇其言，壮其貌”，不但释而不斩，还把他介绍给刘邦。刘邦仍然没把韩信当回事，但韩信总算官升一级，成为管粮饷的治粟都尉。好嘛，先是接待员，后是军需官，韩信依然郁郁寡欢。
幸运的是，他从此有机会认识了萧何。
萧何才是韩信一生中最重要的人。
韩信与萧何，似乎有一种奇缘（他俩姓名拼音的第一个字母，韩信是hx，萧何是xh）。后来把韩信骗进长乐宫杀害的是萧何，此刻把韩信推荐给刘邦的也是萧何，正所谓“成也萧何，败也萧何”。但现在，是成。
事实上，当时韩信是准备离开刘邦的，因为他的志向绝不是一个小小的军需官。韩信打算上哪？不清楚。总之，他不辞而别。萧何闻讯，大吃一惊。他甚至来不及跟刘邦打声招呼，心急火燎地拔腿就追。
刘邦却以为萧何逃跑了。
实际上自从刘邦一行离开咸阳前往南郑，军心就不稳定。刘邦的部下多半是南方人。项羽都知道衣锦还乡，他们难道不想？因此，开小差的接连不断。现在，连丞相萧何也跑了，刘邦岂能不气急败坏，手脚冰凉？