吕布字奉先，五原郡九原人也。以骁武给并州。刺史丁原为骑都尉，屯河内，以布为主簿，大见亲待。灵帝崩，原将兵诣洛阳。与何进谋诛诸黄门，拜执金吾。进败，董卓入京都，将为乱，欲杀原，并其兵众。卓以布见信于原，诱布令杀原。布斩原首诣卓，卓以布为骑都尉，甚爱信之，誓为父子。
布便弓马，膂力过人，号为飞将。稍迁至中郎将，封都亭侯。卓自以遇人无礼，恐人谋己，行止常以布自卫。然卓性刚而褊，忿不思难，尝小失意，拔手戟掷布。布拳捷避之，为卓顾谢，卓意亦解。由是阴怨卓。卓常使布守中閤，布与卓侍婢私通，恐事发觉，心不自安。
先是，司徒王允以布州里壮健，厚接纳之。后布诣允，陈卓几见杀状。时允与仆射士孙瑞密谋诛卓，是以告布使为内应。布曰："奈如父子何！"允曰："君自姓吕，本非骨肉。今忧死不暇，何谓父子？"布遂许之，手刃刺卓。语在卓传。允以布为奋武将军，假节，仪比三司，进封温侯，共秉朝政。布自杀卓后，畏恶凉州人，凉州人皆怨。由是李傕等遂相结还攻长安城。布不能拒，傕等遂入长安。卓死后六旬，布亦败。将数百骑出武关，欲诣袁术。
布自以杀卓为术报雠，欲以德之。术恶其反覆，拒而不受。北诣袁绍，绍与布击张燕于常山。燕精兵万馀，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。而求益兵众，将士钞掠，绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令众追之，皆畏布，莫敢逼近者。
张邈字孟卓，东平寿张人也。少以侠闻，振穷救急，倾家无爱，士多归之。太祖、袁绍皆与邈友。辟公府，以高第拜骑都尉，迁陈留太守。董卓之乱，太祖与邈首举义兵。汴水之战，邈遣卫兹将兵随太祖。袁绍既为盟主，有骄矜色，邈正议责绍。绍使太祖杀邈，太祖不听，责绍曰："孟卓，亲友也，是非当容之。今天下未定，不宜自相危也。"邈知之，益德太祖。太祖之征陶谦，敕家曰；"我若不还，往依孟卓。"后还，见邈，垂泣相对。其亲如此。
吕布之舍袁绍从张杨也，过邈临别，把手共誓。绍闻之，大恨。邈畏太祖终为绍击己也，心不自安。兴平元年，太祖复征谦，邈弟超，与太祖将陈宫、从事中郎许汜、王楷共谋叛太祖。宫说邈曰："今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎！今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也。"邈从之。太祖初使宫将兵留屯东郡，遂以其众东迎布为兖州牧，据濮阳。郡县皆应，唯鄄城、东阿、范为太祖守。太祖引军还，与布战於濮阳，太祖军不利，相持百馀日。是时岁旱、虫蝗、少谷，百姓相食，布东屯山阳。二年间，太祖乃尽复收诸城，击破布于钜野。布东奔刘备。邈从布，留超将家属屯雍丘。太祖攻围数月，屠之，斩超及其家。邈诣袁术请救未至，自为其兵所杀。
备东击术，布袭取下邳，备还归布。布遣备屯小沛。布自称徐州刺史。封丘，为曹操逆所拒破，流离迸走，几至灭亡。将军破兖州，术复明目於遐迩，其功二也。术生年已来，不闻天下有刘备，备乃举兵与术对战；术凭将军威灵，得以破备，其功三也。将军有三大功在术，术虽不敏，奉以生死。将军连年攻战，军粮苦少，今送米二十万斛，迎逢道路，非直此止，当骆驿复致；若兵器战具，它所乏少，大小唯命。"布得书大喜，遂造下邳。典略曰：元休名尚，京兆人也。尚与同郡韦休甫、第五文休俱著名，号为三休。尚，献帝初为兖州刺史，东之郡，而太祖已临兖州。尚南依袁术。术僣号，欲以尚为太尉，不敢显言，私使人讽之，尚无屈意，术亦不敢强也。建安初，尚逃还，为术所害。其后尚丧与太傅马日磾丧俱至京师，天子嘉尚忠烈，为之咨嗟，诏百官吊祭，拜子玮郎中，而日磾不与焉。英雄记曰：布水陆东下，军到下邳西四十里。备中郎将丹杨许耽夜遣司马章诳来诣布，言"张益德与下邳相曹豹共争，益德杀豹，城中大乱，不相信。丹杨兵有千人屯西白门城内，闻将军来东，大小踊跃，如复更生。将军兵向城西门，丹杨军便开门内将军矣"。布遂夜进，晨到城下。天明，丹杨兵悉开门内布兵。布于门上坐，步骑放火，大破益德兵，获备妻子军资及部曲将吏士家口。建安元年六月夜半时，布将河内郝萌反，将兵入布所治下邳府，诣厅事閤外，同声大呼攻閤，閤坚不得入。布不知反者为谁，直牵妇，科头袒衣，相将从溷上排壁出，诣都督高顺营，直排顺门入。顺问："将军有所隐不？"布言"河内儿声"。顺言"此郝萌也"。顺即严兵入府，弓弩并射萌众；萌众乱走，天明还故营。萌将曹性反萌，与对战，萌刺伤性，性斫萌一臂。顺斫萌首，床舆性，送诣布。布问性，言"萌受袁术谋。""谋者悉谁？"性言"陈宫同谋。"时宫在坐上，面赤，傍人悉觉之。布以宫大将，不问也。性言"萌常以此问，性言吕将军大将有神，不可击也，不意萌狂惑不止。"布谓性曰："卿健儿也！"善养视之。创愈，使安抚萌