做完这一切，曹操又对程昱说当年衣带诏还有刘备和马腾逃脱在外，应该速速除去，程昱说“马腾屯兵西凉，不宜对他轻举妄动，丞相可修书一封对他慰劳嘉奖，这样他就没了防备，然后我们再以天子之名把他骗入许都，等他到了许都，他的性命就在丞相手中掌握了。至于刘备，他现在屯兵于徐州，我们也不能轻视，如今袁绍屯兵官渡，一旦我们离了许都去打徐州，刘备必定会写信向袁绍求援，袁绍便会乘势引兵来取许都。”这时郭嘉说道“袁绍此人迟钝多疑，他的谋士又互相妒忌，所以不需担心他会来取许都，而如今刘备正在整顿兵马，徐州此时众心未服，丞相若领兵东征，一战就能拿下刘备。”曹操听了郭嘉之言大喜，立刻带了二十万大军分五路向着徐州打来。
没几日，细作已把曹操动向报于刘备，刘备心知只有袁绍能救自己，便派孙乾前往河北见袁绍，孙乾到了河北见到袁绍便说徐州告急，谁知袁绍最疼爱的第五子这时却得了疥疮，危在旦夕，由于袁绍最爱这个儿子，所以他不忍离去，于是便不肯发兵救援刘备。刘备没了袁绍援助，哪里打的过曹操的二十万大军，况且刘备之兵本就是曹操派来帮助刘备消灭袁术的，张飞走投无路只能
向着芒砀山而去，刘备也是无路可归，最后寻思着投奔袁绍算了，于是便向着青州而去，袁绍听闻青州刺史袁谭来报说刘备来投，便寻思既然袁术之仇已报，也算对得起他了，而刘备如今也是个人物，听说还被朝中之人称为刘皇叔，其又在衣带诏案中签下自己大名，正是可以拿来宣传曹贼无法无天的榜样，于是袁绍亲自带着部下出邺郡三十里迎接刘备，袁绍收了刘皇叔刘备，便让刘备与自己一同住在冀州，也好方便看住他。
曹操得了小沛便向徐州进发，糜竺、简雍心知不敌，便弃城逃走，陈登由于家族势力俱在徐州，只好献了徐州给曹操，此时只有关羽在下邳城还守着刘备的一家老小，曹操自从见过关羽温酒斩华雄，便一直想把关羽收入帐下，郭嘉却说“关羽这人重情重义，恐怕不会投降于您！”张辽急急说道“我与关羽也算有一面之缘，愿意去说服他投降明公。”程昱又说“虽然文远和关羽有故交，但我观关羽此人，不是一两句话就能说动的，我有一计，但是可以试上一试，明公可找一些刘备的手下降兵，让他们到下邳去见关羽，只说自己是逃回去的，然后我们就引得关羽出城，再以精兵堵截他的后路，这时张辽将军就可以去试着说服关羽了。”
众人依计行事，果然便在土山上堵住了关羽的退路，张辽向关羽说明道理，关羽也向张辽说道“若想我降，丞相需答应我三件事。一是我曾与刘皇叔立誓，要匡扶汉室，所以今日我只降汉不降曹；二是刘皇叔的二位夫人，应当受到皇叔规格的俸禄和供养，其他不相干的人也不准去往二位嫂嫂府上，特别是曹丞相；三是如果有一天我得知了刘皇叔的下落，不管皇叔在哪里，我都是要离开曹操去找刘皇叔的。这三个条件若有一个丞相不答应，关羽今日有死而已。”张辽把关羽之言说于曹操，曹操说前两个没有问题，至于第三个……曹操犹豫间，张辽说道“刘玄德待关羽虽然不薄，但是只要丞相肯加倍厚待关羽，何愁关羽不臣服于丞相？”曹操听言点点头，便依了关羽之求。
曹操夺了徐州，又收了关羽，便带军大军班师还朝，到了许都，曹操领着关羽去见天子刘协，刘协又封关羽为偏将军。关羽到了许都后，曹操对他甚是关照，经常三天一小宴，五天一大宴，又送其十位美女，关羽把这些美女皆送入内门以服侍嫂嫂，这一日宴会，曹操又送于关羽一匹千里马，关羽却认得此马，原来这马是当年吕布的坐骑赤兔马，可以日行千里，这时关羽又想到吕布，当年吕布就是收了董卓的赤兔马，才杀了自己的义父丁原，又认董卓为义父，这曹操送自己赤兔马是何用意？莫不是想让我与那三姓家奴一般背主弃义？那吕布虽然武力天下无双，最后却正是被眼前之曹丞相令人缢杀，想到这关羽说道“有了日行千里的赤兔马，我若知刘皇叔下落，不需要一日我就能找到我的大哥！”曹操听言也是愕然后悔。