王陵说：“沛公有事找他，他到哪去了？”
“会否和别人一块喝酒去了，你们到附近饭店看看。”被问的人说。
“我们去找找，要是他回来马上让他到将军帐去，告诉他有急事需要他办理。”王陵对那人说。
此去咸阳不远，曹无伤没用多长时间就到了，编了一个瞎话，在驻军的一个熟人那里住了下来。
那时的饮食业还不发达，灞上的饭店也就一两家，王陵几个人到这些地方都看了，哪有曹无伤的影子。他们回去向刘邦复命：“回禀沛公，曹无伤不在军营，想是否听到什么风声，事先跑了。”
“这个该死的，他心里有鬼，一定是躲起来了。”刘邦说。
“不过他的东西都还在，和他同住的人说上午还在，顶多是中午前后走的。”王陵说。
“给我继续找，一旦见到他，马上捉住带过来。”刘邦恨意未消地说。
萧何已知项羽要攻打沛军是曹无伤招的祸，因曹无伤是自己推荐的，所以就没敢在刘邦面前主动提起此事，怕刘邦再骂他一顿。刘邦虽然一直很尊重他，但随着地位的上升，原有的一些不良习惯渐渐暴露出来，动不动就骂人，即使对萧何这样的朋友，也不例外。就这一点上，萧何有时对刘邦还是有点打怯的。因为曹无伤从中捣鬼，刘邦这次项上的人头差点让项羽给砍了，想起这与萧何多少有点关系，就对他有些怨气。因此，从鸿门回来，就懒得答理萧何。
曹无伤在咸阳躲了一个多月，看看并没有什么动静，心想也可能是自己多虑了。但又想到，自己在没有和任何人打招呼的情况下，已离开一个多月，这是明显地违反军纪，即使上个事不追究，这擅离职守的罪过也当诛杀。思前想后，曹无伤觉得眼前只有一条路可走了，那就是投奔项羽。
慑于项羽的强大，刘邦主动把咸阳让了出来。这时的天下，已没有人能和项羽抗衡，他便自封为西楚霸王，封刘邦为汉王。曹无伤再去找他时，他觉得此人已没有任何用处，便推脱不见。后来还是范增收留了曹无伤，但却只委了个守帐小吏，也就是领几个人在军营入口处站站岗。这哪跟在刘邦手下做司马的地位高，着实令他灰心丧气。又过了个把月，他实在受不了这种屈辱，便于一个夜间，逃回了汉营，一头扎进了萧何家里，痛哭流涕，哀求萧何道：“先生，我知道错了，您说什么也得再帮我一次。”
萧何正为他的事在刘邦面前很没面子，便没好气地训他道：“你是一个什么人呢？是少脑子，还是一个墙头草？我真为有你这样的朋友感到可耻。”
“先生，我无耻，我是小人，我少脑子，你怎么骂都可以，只要您能让沛公给我碗饭吃，以后叫我干什么都可以。”曹无伤一副可怜相地说。
“唉，真拿你没办法。但话必须说明，这个情我可以替你去求，但没有把握，如果沛公实在不能原谅你，你也不要怨我。”萧何说。
“我绝不怨您。但我知道，沛公最信任您，您只要肯出面，沛公怎么也得给您个面子。”曹无伤看萧何答应了，恭维萧何说。
萧何这点还是自信的，尽管刘邦对他有时也骂骂嚼嚼，但说到正事，基本上还是言听计从的。曹无伤正是看准了这一点，所以才大着胆子再到刘邦这里来。但这一次与以往有些不同，刘邦从鸿门回来后，尽管很多人都知道他要杀曹无伤，但不知为什么，刘邦就是没向萧何提起过一句，是碍于面子，还是怨气太重？他越不提，萧何心里越没有底。所以对曹无伤只能说：“试试看吧。”
刘邦因为没当上关中王，这一段时间心里一直不快，最后在张良、萧何的劝说下，才勉强决定到汉中去。好不容易瞅见他有一天高兴，萧何趁机说：“曹无伤回来了，他知道自己错了，要来向您请罪，说还想继续跟您干，因为怕您杀他，所以迟迟不敢来见您。大人不计小人过，看在都是从沛县出来的故人，您就饶了他这一次吧。”
“什么，曹无伤回来了？”刘邦笑眯眯地听萧何说完，心里早盘算好了怎么处置这个小人。他想，如果不是这个汉奸在项羽面前嚼老婆舌头，项羽怎么会生那么大的气，连夜要攻打我。形势万分危急之下，我冒死去赴宴，差点把命搭进去。当时项羽虽然没有对我动手，但自此开始防着我了，所以才把我排挤到大山沟里去，那里人进不去，鸟飞不出，什么时候是个出头之日……想到这些，刘邦顿时怒从心头起，恶向胆边生，此时不杀曹无伤，还待何时！心里这样想，他怕曹无伤这次再遛了，忙假装无事地说：“事情都过去了，我怎么会跟他计较，你看我这段时间提过吗？你还不知道我的为人，一向宽厚仁慈，自己过得去，让人也过得去。你告诉他，没事，让他放心来见我吧，原来干什么还叫他干什么。”
“我就知道您心胸宽广，最能容忍别人，不会计较这些鸡毛蒜皮的小事。”萧何拍马屁说。
“那是，不然怎么能团结这么多弟兄一直跟着我打天下呢。”刘邦表面应付着萧何，心里却想：好人都叫你这个熊东西做了，我的命都差点让他害了，你还说是鸡毛蒜皮的小事，还有没有一点原则性啊？
不知曹无伤夜里做恶梦没有，反正听了萧何的话，他第二天径直就来找刘邦了。有熟悉的人和他打招呼，他都点头问好。到了刘邦的大帐内，见刘邦坐在正中的椅榻上正在看他，也不说话，他有些紧张。这时早有事先埋伏在两边的护尉上前一把将他按住，拖到外面就斩了。
萧何闻知曹无伤被斩，半天没说出话来。
