刘备辞别了皇帝，皇帝含泪为他送行。
刘备回到住所，连夜整备军械和马匹，挂上将军印信，急匆匆地准备出发。
董承赶到十里长亭为他送行。
刘备说：“国舅请耐心等候，我此行必将有所回报。”
董承回应：“您应当小心行事，不要辜负皇帝的期望。”
两人于是告别。
关羽和张飞骑在马上询问：“兄长这次出征，为何如此匆忙？”
刘备回答：“我现在就像是笼中的鸟、网里的鱼，这次出征就像鱼儿投入大海、鸟儿飞向高空，不再受到笼子和网的束缚！”
于是他命令关羽和张飞催促朱灵和路昭的军队迅速前进。
此时，郭嘉和程昱刚从核对钱粮的任务中回来，
得知曹操已经派遣刘备进军徐州，急忙进谏说：
“丞相为何让刘备指挥军队？”
曹操回答：
“目的是为了拦截袁术。”
程昱说：“过去刘备担任豫州牧时，我们曾请求将他斩杀，丞相不听；现在又把兵权交给他：这无异于放龙入海、放虎归山。日后想要控制他，恐怕就难了。”
郭嘉接着说：“即使丞相不杀刘备，也不应让他离开。古人云：‘一旦纵容敌人，将成为永久的祸患。’希望丞相深思。”
曹操认同他们的话，随即命令许褚率领五百士兵前去追赶刘备，务必要将他追回。
许褚领命而去。
在玄德行军的途中，忽然发现背后尘土飞扬，他对关羽和张飞说：
“这必定是曹操的追兵来了。”
于是立即扎营，命令关羽和张飞各自拿起兵器，站在营地两侧。
许褚赶到，看到军队严阵以待，便下马走进营地见玄德。
玄德问：“你来这里有什么事？”
许褚回答：
“我奉丞相之命，特来请将军您回去，有事相商。”
刘备回应：
“‘在外将领，不必接受君王的命令’我已经见过君王，也听到了丞相的吩咐。现在也没有其他事情可谈，你可以赶紧回去，向丞相报告。”
许褚心想：
〈曹丞相一直与他关系良好，这次也没有命令我来跟他交战，现在只好将他的话带回去，再作决定。〉
于是告别玄德，领兵返回。
见到曹操后，许褚详细转述了玄德的话。
曹操犹豫不决。
程昱和郭嘉说：
“刘备不肯回兵，可见他心意已变。”
曹操说：
“我有朱灵、路昭二人在他那里，料想刘备不敢轻易改变心意。况且我已经派人去追，怎能反悔？”
于是不再追击玄德。
后人有诗赞颂玄德：
急忙整军备马离去，
心中牢记天子的嘱托。
冲破铁笼释放虎豹，
破开金锁放走蛟龙。
…………………………………
然而，马腾在刘备离开后，由于边疆紧急情报的催促，也返回了西凉州。
刘备抵达徐州时，刺史车胄亲自出城迎接。
宴会结束后，孙乾和糜竺等人纷纷前来拜见。
刘备回到家中看望家人，并同时派出密探了解袁术的动态。
密探回来报告说：“袁术过于奢侈，雷薄和陈兰都投奔了嵩山。袁术势力大幅衰退，已经向袁绍让出了帝号。袁绍命人传唤袁术，于是袁术收拾兵马和宫中用品，先行前往徐州。”
得知袁术即将到来，刘备率领关羽、张飞、朱灵和路昭等五万大军出征，正巧遭遇先锋纪灵。
张飞二话不说，直接冲击纪灵。
战斗未过十个回合，张飞怒吼一声，将纪灵刺落马下，敌军溃散。
袁术亲自领兵来战。
刘备将军队分为三路：朱灵和路昭在左翼，关羽和张飞在右翼，玄德亲自指挥中路军，与袁术相遇，
并在军旗下斥责道：
“你背叛朝廷，行为不轨，我今天奉旨前来讨伐你！你应该投降，以免受到惩罚。”
袁术回骂：“你个区区编草鞋的小人物，竟敢瞧不起我！”
并指挥部队追击。
刘备暂时撤退，埋伏在左右两翼的军队随即发起攻击。
袁术的军队死伤遍地，血流成河；士兵逃散无数。
随后，嵩山的雷薄和陈兰又抢夺了袁术的钱粮草料。
袁术欲返回寿春，却遭到盗贼的袭击，只得驻扎在江亭。
仅剩的一千多名士兵，都是老弱病残。
当时正值盛夏，粮食耗尽，只剩下三十斛小麦，分给士兵，家属却饥饿难耐，饿死者众多。
袁术嫌食物粗糙，难以下咽，便命令厨师拿来蜜水解渴。
厨师板着脸：
“厨房里只有血水，哪来的蜜水啊！”
袁术坐在床边，有气无力，
突然痛苦大叫一声，倒在地上，吐血而亡。
这时是建安四年的六月份。