刘邦后悔不已，立即令萧何去把韩信追回来，要筑台拜他为将。于是萧何连夜把已走很远的韩信追了回来。
这就是"萧何月下追韩信"的故事，有了后来的"成也萧何"之说。
韩信追回来后，刘邦立即搭建一座高台，择定良日后，授韩信为大将军。
后来，韩信果然不负萧何的举荐。
他亲率汉军，一路过关斩将，在临晋智虏魏王豹，在井陉口诱*成安君馀，在潍河计*名将龙且，垓下设十面埋伏逼*西楚霸王项羽等等，刘邦建立西汉政权立下汗马功劳。
但功高震主，刘邦当上汉高祖后，又担心手握兵权的韩信会造反。于是贬韩信为淮阴候，对他严密监视。
后来，刘邦领兵平定韩信的部属钜鹿郡守陈豨之乱时，皇后吕雉打算借机除掉韩信，与忠贞不贰的丞相萧何密谋后，假说高祖平叛归来，陈豨已被俘处死，文武百官皆来朝贺。萧何也欺骗韩信，"大家都来了，你也来吧，即便生病也要打起精神，进宫祝贺！"
信以为真的韩信一到长乐宫，就被吕后下令捆绑。因为韩信得到刘邦"五不死"的御旨，吕后就令宫女把韩信吊在长乐宫的一口大钟下面，用竹剑乱刺、棍棒乱打，韩信最后活活被弄死在钟室之内，被夷诛三族。
这就是后来的"败也萧何"之说。
所以，韩信临终时说，自己的一生，成也萧何，败也萧何，岂非天哉！
据传，韩信被吕后诱捕下狱后，自知性命难保，想把自己的军事思想在狱中写成兵书传世。
但狠毒的吕后不许，下了道懿旨说，韩信现在是犯人，只能安心上路，没有必要再写什么兵书。韩信无奈，只好对监管他的狱卒道，那我把生平所学的奇术以玩游戏的形式传给你。
善良的狱卒接受了韩信的安排，与之相对而坐后，韩信用筷子在地上画了一个方框，又在框中画了一条"界河"，标明楚河、汉界，又请狱卒用纸裁成红、黑两色纸片，各十六片，红色这边纸片分别写有帅、仕、相、车、马、兵等字，黑色这边写着将、士、象、车、马、卒等字，然后把这些字片按规定布在方框内界河两边。
摆好后，韩信边移动字片边告诉狱卒这个游戏怎么玩，怎样挥车、跳马、出兵把对方的"将"或"帅"逼死。狱卒听完，连连点赞，表示很喜欢玩这个游戏。
（吕后）
就这样，韩信在狱中的最后日子，天天与狱卒下这个游戏，也没引起吕后怀疑。不多久，韩信的用兵之道通过这个游戏基本上传给了狱卒。
韩信遇害后，狱卒就找了个理由辞职回乡务农，期间，一有空闲，就潜下心研习方框，研习韩信传授的奇术，又将纸片换成木坨。根据"奇"的谐音改为"棋"，经长时间的探讨，狱卒把这些用兵之道写成了一本《棋谱》传给了他的儿子。
他的儿子认为这不是真正的两军作战，只是一种布阵的象征，就把这个游戏取名为"象棋"。
这就是象棋的由来。
