便思借刀杀人，令吕布引领本部人马，前去讨伐张燕。
吕布欣然领命，于是引众而往，与张燕黑山军对阵于青州之北。两军对垒，吕布骑赤兔马，挺方天画戟，与部将成廉、魏续等数十骑，反复冲击张燕军阵，每次都斩将而归。
连续作战十多天，黑山军溃散，终致大败。
吕布仗恃战功，向袁绍要求增加部属军队，袁绍不应，并欲杀之。吕布见状不安，遂请率本部军马返回洛阳，替袁公抵御西凉兵马。
袁绍表面应允，遂拜吕布领司隶校尉，羁留在营；并令将作连夜铸印，待次日挂印出征。一面却暗派大将文丑，率领百名甲士，趁吕布羁留大营，于夜间除之。
吕布早就看出袁绍杀机，又见以铸印为由将自己羁留大营，更疑其用心不良，遂派从人在营帐中弹筝，吸引监视甲士，自己则从后门悄悄逃出，回到己营，连夜拔寨而去。
文丑半夜闯入营帐，乱刀将弹筝者砍死在床，引兵而去，却不知中了李代桃僵之计。
次日袁绍接到密报，知道吕布已连夜拔营离去，遂唤来文丑，怒斥一番，复命其率领甲士追杀，却已来之不及。
吕布慌慌如漏网之鱼，带领部将离了冀州，便欲逃往河内，与老友张杨联合。忽这一日，途中经过陈留，早见太守张邈率弟张超、挚友陈宫，已经出廓立候。
张邈：吕布为人反复，为天下英雄不齿，贤兄命我出城远接，却是为何？
陈宫：今天下分裂，英雄豪杰并起，各怀异志。使君拥有十万之众，身处四战之地，本可按剑雄视天下。今反听命于曹操，不亦卑哉？今曹操率本州大军东征，其地空虚；吕布善于作战，英勇无敌，正无立锥之地。某故请使君迎为臂助，进据兖州，以观天下形势。吕布虽好反复，但若引为爪牙，则进可成就千秋霸业，退可纵横一世也。
正说话间，吕布引众赶到。张邈遂与陈宫上前相见，迎入府衙，殷勤款待。吕布大为感动，席间与张邈把臂言欢，发誓结好。
陈宫欲借吕布之力平灭曹操，与故友边让报仇，故在席间大赞吕布英雄无敌，并请其兵入兖州，以观其动静志向。
吕布自思空有天下无敌武功，自逃出长安后四处投人不着，无立锥之地存身歇