吕布一行人在兖州被曹操击败后，眼下已经得罪了袁绍、袁术、曹操、李傕、郭汜等诸侯，自是不敢再去投奔他们，而往南投奔刘表、刘焉的道路也未必能通，最终还是听从了陈宫等人的建议，逃往徐州投奔刘备。

刘备果然如同世人相传那般，对吕布的投靠表示了接纳，甚至愿意以徐州城作为吕布本部兵马的屯兵之处。只是刘备身边的张飞对此颇有不悦，对吕布几次三番大声呵斥，两家一时闹得有些僵，张辽更是没有脸面多看刘备一眼。

好在，最终两家商量出了折中的法子，让吕布率部前往旁近的小沛城，姑且过渡一些时日，也好让两家少些争端。

只是平静的日子没几天，曹操又派遣使者找到刘备，要他想法子铲除吕布，实际意在挑唆两家反目成仇。这事最终被吕布知晓，两家因此事再次起了嫌隙。不过一桩阴谋由此糊里糊涂成了阳谋，刺杀吕布一事自然不了了之，倒也算无形中化解了曹操带来的危机。

然而，这件事并没有因此结束。

曹操见一计不成，又听从荀彧的献策，开始施行第二计，故意派人往袁术处通报，说是刘备上了密表，要兵发南郡，与此同时还假借天子诏书，派人去徐州，命刘备起兵攻打袁术。

刘备众人见了诏书，心中明白此乃曹操借刀杀人的计策，但是皇命相传，不可违背，到底还是应承下来，刘备、关羽领兵出征，张飞留守徐州。

孰料往后的事属实出人意料。留守徐州的张飞心中对吕布颇有不满，借着醉酒闹事，当众侮辱吕布的亲家曹豹。曹豹咽不下这口气，当下回府找上吕布，要与他里应外合，夺了徐州城，宰了张飞，以牙还牙。对前因后果糊里糊涂的吕布眼见此事有利可图，立即应允。当夜，张飞正醉卧府中，忽然左右将其摇醒，惊慌失措地说吕布已经率兵打进城来了。待张飞反应，已经失去了先机，糊里糊涂就丢了徐州城。

这一边，刘备攻打袁术也十分不利，只得狼狈回师，徐州却已改弦易帜，此番竟需要吕布大方接纳众人了。昔日徐州之主转眼成为外来客，刘备一行反要仰人鼻息了。之后，吕布自封徐州牧，同时让刘备担任豫州刺史，自此两家明面重修旧好，暗中却已互相仇视。

袁术本就是记仇之人，被刘备攻打，心中多有忌恨，自然不愿意如此轻易地放过此事。大将向袁术献计，可以先拉拢吕布，再谋取刘备，袁术闻言，正合乎自己的心意，立即派出韩胤带着二十万斛粮食和书信，去见吕布。

吕布一看是到韩胤来了，大喜，很好地款待了他，并应允了袁术的邀约。韩胤回城回复袁术后，袁术立刻派遣纪灵为大将，雷薄、陈兰为副将，统兵数万，进攻小沛。

刘备知道这件事后，立即聚众商议，自己粮寡兵微，不能抵敌，情急之下，修书吕布，向他求助。

吕布看了书信以后，和众人商议。

张辽自知此时的形势，且不说自己与关羽有同乡的情意，并不想要让刘备兄弟三人陷入困境中，自己心里也不想与之为敌，只说现在的情况，他们与刘备之间，谁也不能做主动攻击对方的那一个。

想到这里，张辽也没有迟疑，他对着吕布行了礼，直接把自己心中所想的话，向吕布一一阐明。

“袁术如今兵强粮足，又掌握着有利地势，本就难攻，如今他突然提议与我们合作，一同攻打刘备，只怕他心里想着的，并不只是刘备一人。”

吕布闻言，不由得大惊，“文远这是何意？”

“袁术本就心怀不轨，只恐他并取刘备以后，会把目标移到吕兄身上，还请将军一定要三思而后行。”

吕布自知此事不可大意，干脆想了个折中的法子，邀请刘备及袁术军中大将纪灵共聚一堂，于辕门之外发箭射中方天画戟，以此为赌约，令两家休止争端，言归于好。

尽管眼前的危机暂时解决了，但刘备集团与吕布集团已经有了不可调和的矛盾，刘备深知徐州不可久留，旋即领军投奔曹操而去。

有道是：君子报仇，十年不晚！凭借曹操的军力，刘备再度领军回到徐州。曹军主力与吕布兵马血战数日，吕布个人虽勇武，却毫无谋略，自然无法持久抗衡，最终兵败徐州，叫人捆绑着来到了曹操面前。

吕布本欲让刘备求情，怎奈刘备并不为所动，旋即曹操下令将吕布缢死，然后枭首。

一代当世名将，便如此落寞离场。

待处理了吕布，武士们又拥着张辽来到堂下。

这对君臣之间的正式相遇，来得如此猝不及防。

曹操指着对面的张辽：“哎，这人怎么这么面善啊？”

张辽闻言，不由得冷哼：“濮阳城中曾遇见过，怎么会忘了呢！”

曹操不怒反笑：“哈哈哈，没想到你也还记得这件事啊！”

张辽紧跟一言：“只是可惜。”

“可惜什么？”

“可惜当日火不大，不曾烧死你这国贼！”

曹操闻言不由得大怒：“败将安敢口出狂言？”旋即拔剑在手，眼见就要亲自来杀张辽。

张辽全程毫无惧色，引颈待戮。

就在此时，曹操背后一人突然攀住他的臂膊，一人跪于面前，同时说道：“丞相且莫动手！”

原来，是玄德攀住臂膊，云长跪于面前。

刘备建议曹操：“此等赤心之人，正当留用。”

关羽紧跟其后，应了一声：“关某素知文远忠义，愿以性命保之。”

曹操本也有意招揽张辽，见此番有了台阶可下，便掷剑发笑道：“我也知道文远是忠义人士，故意在这里玩笑呢。”

言毕他亲自走到张辽面前，扶他起身，请之上坐。

最终，张辽为曹操的胸怀触动，归降于曹操。之后，曹操拜张辽为中郎将，赐爵关内侯，使招安臧霸，这便是张辽名将之路的真正起点。

不久后，朝中诸多忠臣合谋诛杀曹操的衣带昭事件暴露之后，曹操立即按照衣带诏中提及的名字一一铲除，刘备的大名也在其中。适逢刘备领军脱离曹操管制，重掌徐州，曹操便将怒火烧向了刘备处。

建安五年，曹操率兵攻破徐州，刘备、张飞二人因厮杀混乱、又被曹操断了去路，只得暂且各自相奔，下落不明。

曹操率军入城以后，把城中百姓安顿好，召集手下谋士，一起商议接下来谋取下邳的事情。

来到帐中，待众人安坐好以后，曹操沉吟半晌，终发一问：“不知道诸位有何想法，尽可以畅所欲言。”

先是荀彧请示，说明一件事：“现下关羽守护刘备家中妻小，死守此城，如果这个时候不快些把他拿下，只怕日后会被袁绍窃走成果。”

曹操闻之，不由得感慨道：“我一直很是敬爱云长这般人才，想要让他为我所用，与其害了他性命，不如现在派出人去，当作说客，招降他，诸位以为如何？”

旁侧的郭嘉听到曹操这话，赶紧出声劝诫：“关羽向来义气深重，一定不会轻易招降的，如果随便派出一个人去当说客，只怕最后反而害了这人性命。”

正说着，突然帐下有一人站了出来，向曹操请示。

“主公，我愿意前往下邳，当此说客。”

众人吃惊，蓦地抬头一看，没想到站出来说话的竟是归降不久的张辽。