了王允，述说了董卓差杀他的经过。王允此时正与仆士孙瑞密谋除掉董卓，因此便让吕布作内应。吕布有些犹豫，说：“我们亲如父，怎么好下手呢？”王允说：“你姓吕，本来就不是父关系，如今你保全自己的命还来不及，还说什么亲如父！”吕布于是同意了，并亲手杀了董卓。这件事在《董卓传》中另有记载。

王允任命吕布为奋武将军，授符节指挥军队，仪礼比照三司，而又封为温侯，与他理朝中事务。吕布自从杀死董卓后，对凉州人是又怕又恨，凉州人对他也是又怨又恨。因此李莈等人联合攻打长安，吕布抵挡不住，李莈一举攻长安。董卓去世不到两个月，吕布也被打败，带着几百名随从武关，想去投奔袁术。吕布原以为杀了董卓，替袁术报了仇，袁术会厚待自己，哪知袁术讨厌吕布的反复无常，拒绝接纳他。吕布只得带着人又北上投奔袁绍。袁绍接纳了他，并与他一起去常山攻打张燕。张燕有兵万余，骑兵数千。吕布有一匹良，名叫赤兔。吕布与他的亲信将领成廉、魏越等一起，冲锋奋战，大破张燕的军队。吕布击败张燕后，乘机扩大自己的势力，加之他手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。吕布也到袁绍不会重用他，于是去见了袁绍，请求离开。袁绍同意了。吕布刚一离去，袁绍害怕他反戈加害自己，想派壮士夜里悄悄杀死吕布，但壮士们没能找到吕布。此事被吕布知，他急忙去了河内，与张杨联合。袁绍再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢近。

张邈传，张邈字孟卓，东平寿张人。少时以侠义闻名，接济贫困，助人为乐，倾家产，壮士多有归附于他的。太祖、袁绍都是张邈的朋友。朝廷征召他官，他以的应考成绩被任命为骑都尉，不久又被任命为陈留太守。董卓引兵开长安，犯上作，太祖与张邈首先举兵征讨董卓。汴之战，张邈派将帅卫兹率跟随太祖作战。袁绍成为盟主后，时常表现得傲慢矜持、不可一世，张邈经常直言责备他。袁绍派太祖杀张邈，太祖不从，反而责怪袁绍说：“孟卓是我的好朋友，无论如何都该容得下他，如今天下大，不应自相残杀啊！”张邈知这件事后，更加敬重太祖。太祖在征讨陶谦前对家人说：“我如果回不来，你们可以去投靠孟卓。”结果太祖凯旋而归，见张邈，两人相视而泣。他们的关系就是这样的亲密。吕布离开袁绍去投奔张杨，经过张邈住，与他告辞，两人拉着手立下了誓言。袁绍听说这件事，无比气愤。张邈担心太祖最终将会替袁绍杀自己，心中总是不安。

兴平元年(194)，太祖再次征讨陶谦。张邈的弟弟张超，与太祖的将帅陈、从事中郎许汜、王楷共同商议背叛太祖。陈劝说张邈：“当今雄才四起，天下分争，您拥有那么宽广的土地和众多的兵士，于四面受敌的境，抚剑四顾，也可称得上是人中豪杰，却反而受制于人，不是有损份吗？今天兖州城里的军队东征，城内空虚，吕布是位骁将，善于打仗，勇往直前，如果暂且将他迎来，共同占据兖州，静观形势，相机行事，这样或许可以一番大事业呢！”张邈听从了他。太祖东征陶谦时让陈带领分将士留守东郡，于是陈领着这批人东迎吕布，让他了兖州牧，并占据了濮，周围各县纷纷投靠吕布，只有鄄城、东阿、范县没有反叛曹。太祖率领主力回师，与吕布在濮一带激战，形势对太祖很不利，两军对峙了一百多天，不分胜负。时值大旱，又有蝗灾，庄稼颗粒无收，现了人吃人的现象。吕布领兵向东驻守山，在两年的时间里，太祖将失地全收回，并在野打败吕布。吕布东逃，投奔了刘备。张邈跟着吕布一起逃跑，留下张超带着家属守雍丘。太祖围攻雍丘数月，攻破并屠戮城池，诛杀了张超及其家属。张邈去向袁术讨救兵，尚未见到袁术，自己却被下杀害了。刘备东征袁术，吕布夺取了下邳，刘备只得返回归附吕布。吕布派刘备驻守小沛。吕布自称徐州刺史。袁术派大将纪灵带领步骑共三万多人征讨刘备，刘备向吕布求援。吕布手下将领说：“将军您一直想除掉刘备，今天正好借袁术之手掉他。”吕布说：“不行，袁术如果占据了小沛，就会联合北面太山一带的队，我们就会被袁术所包围，我不能不去救刘备啊。”于是领步兵千人、骑兵二百，飞速赶往小沛。纪灵等人听说吕布前来援救刘备，只好收兵，不敢轻举妄动。吕布在离小沛西南一里的地方扎下营寨，派卫士去请纪灵等将领，纪灵等人也请吕布一起饮酒作乐。吕布对纪灵等人说：“玄德，是我吕布的弟弟。如今他被诸位所围，我特意赶来救他。我吕布生不看别人互相争斗，只喜替别人解除纷争。”吕布命门候在营门中竖起一支戟，说：“诸位看我戟上的小支，如一发中，诸君当立即停止攻，离开这里，如不中，那你们就留下与刘备决一死战。”他引弓向戟一箭，正好中了小支。诸将大为震惊，夸赞说：“将军您真是有天神般的威力呀！”第二天，吕布又与诸将会宴饮，然后各自回兵。袁术想联合吕布，让他为自己所用，于是向吕布提让他的儿娶吕布之女为妻，吕布同意了。袁术派韩胤为使节，向吕布正式转达他将更换年号、登基称帝的事情，同时请求接吕布的女儿与自己的儿去完婚。

沛相陈王圭惟恐袁术、吕布成了亲家，徐州、扬州联为一，将会危害四方，于是前往游说吕布：“曹公奉迎天，辅佐朝政，征讨八方，威震四海，而将军您应与他合作，以取得天下安宁。如果您与袁术成了亲家，将会担上不义之人的罪名，那样形势就对您不利了。”