自见了吕布之后，丁原对吕布甚是喜欢，遂收为义子，这样自己的实力也明显增强，干脆就让吕布和赵云等镇守常州郡。
一日。
滹沱河畔，桃园之内。
“大哥，二哥，你们看这桃园花开正盛。我们何不在这园中祭告天地，结为异姓兄弟，协力同心，然后咱们也干一把大的，和那些诸侯军阀比他一比？”
“我早就有这个想法了，只是大哥要等你的到来，几天正好了，哈哈哈哈。”赵云应答。
“好，那我们三兄弟今天就在这里也来个桃园结义。”吕布心里想：“那刘关张桃园结义，我自小就羡慕，没想到今天吕赵典来了个桃园结义，哈哈哈，太爽了！”
于是，兄弟三人焚香祭拜，对天盟誓说：“我吕布、我赵云、我典韦，今日起结为异姓兄弟，从此戮力同心，扶危济困；**平乱世，拯救天下苍生于水火。不求同年同月同日生，但求同年同月同日死。皇天后土，实鉴此心，背信弃义，天诛地灭！”
仪式结束，拜吕布为兄，赵云为二弟，典韦为三弟。
不久后。
汉灵帝驾崩，丁原受到大将军何进征召，带兵进入洛阳，担任执金吾。谋划诛杀十常侍，事情败露，何进被宦官杀死于宫中。
董卓率兵进京，欲兼并丁原的部众，于是想要诱降吕布。
因此，安排谋士李肃携赤兔马，黄金三千两、宝珠两百颗、玉带十条，前往常州郡。
“贤弟别来无恙！”那李肃一见吕布就开始套近乎
“老哥多年不见，最近在哪里发财啊？”吕布一看是同乡，也好生招待。
“现在给朝廷打工。早就听说贤弟威名，可把我高兴坏了。我这里有赤兔宝马，可日行千里，渡水登山，如履平地。今日特献与贤弟，好马配英雄！”李肃说着便牵马过来。
吕布一见，果然那马浑身上下，赤红如火炭在燃，身无半根杂毛；比那普通的马匹高大不少；嘶喊咆哮，就像万马奔腾。。