为了获胜不计生死，周边的游牧民族都很害怕他，让他在幽州有了不小的勇武之名。
不过在吕布看来，公孙瓒虽然英勇，但战术却已经落后了。据说他的兵依旧停留在使用骑射手段和游牧民族互射的情况，虽然足以击败装备落后的游牧民族，但在中原内战中，只靠这种骑射战法是无法称霸天下的。
辽东距离涿郡挺远，吕布当初和公孙瓒混得也不算融治。准确的说，自从在卢植手下比武战败之后，公孙瓒见到吕布，就只会冷哼一声然后离去，吕布再没和公孙瓒来往过。
光合五年（182年）九月，经过两个月的路途，吕布终于来到了涿郡。
在正式上任前，吕布便在街上告示看到了几张通缉令。
魏越、郝萌的自然就在上面，按说这种灭别人满门的杀人犯，确实可能会被跨州通缉。
但无所谓，吕布会出手。
“来人，把这几张通缉令撕了。”
“是！”
太守在地方也算是军权政权一把抓，县令都得听太守的命令，区区几张通缉令，吕布说取消就取消，这也是他当初敢让魏越杀马虞的底气。
然而，在撕掉这些和自己相关的通缉令之后，吕布又看到了一张旧一些的通缉令。上面是一个长须大汉，吕布一看这下面的姓名一
“关羽，杀河东解县县丞王易忠，悬赏三万钱。”
“主公，这张通缉令怎么了？”负责撕通缉令的成廉问道。
“没什么，我今天心情好，这张也给我撕了吧。”
“喏！”
“哎，这不是奉先哥吗？”
吕布正在撕通缉令时，却见一人叫住自己，吕布回头一看，正是刘备。
“玄德？”
“好久不见，听说你发达了，当初是来求学，现在却当上了太守。”
“哎，立了点功，升了个官。”
“奉先哥不必谦虚，难得你当上官，我请你吃大餐！”
“能请我？你也出息了！”
“嗨，我刘备虽然当不上太守，但也不至于一直编草鞋啊！”
吕布便与刘备一起去了一酒家吃酒，也了解到刘备的经历。
原来他在卢植走后，因为老师的身份以及自己仗义的性格，得到了苏双、张世平两位商人的支持，最近以给商人当保镖为业，生活也好了不少。
而就在两人聊到这里时，却看一红脸大汉坐到另一桌，他身长九尺，髯长两尺，丹凤眼，虽然衣着朴素，但又威风凛凛。
更关键的是，吕布看得出那人跟刚才自己撕下的通缉画像一模一样。
“此人，一看就身手不凡啊……”刘备发出如此感叹时，吕布已经走了上去，坐到了关羽身边。“你就是关羽？”
“你一一认识我？”关羽显然有些提防。
而吕布则笑了笑，说道：“我是涿郡太守吕布，刚才把你的通缉令撕下，不知可否与我们同坐？”见太守没有追究自己的罪孽，还邀请他同坐，关羽也给了面子，来到吕布，刘备面前。
刘备笑着向关羽介绍了自己，随后便是关羽的自我介绍
“某姓关，名羽，字云长，河东解县人，二十二岁。三个月前，因看不惯豪强欺压乡里百姓，一怒之下，杀了那厮。一路逃亡到这涿郡。也多亏吕太守解除通缉，不然，我是不敢出来的。”
原来关羽也和吕布一样是二十二岁，这么说，关羽还比刘备年长一岁。看来吕布前世读的三国演义，确实不乏杜撰的成分。
“小事，我的部将也同样为我杀了个贪官污吏，想着壮士和我也是一样，便顺手把那通缉令也一起撕了“多谢太守！说起来，太守您就是那位斩杀檀石槐的将军！？”
“没想到，云长也听过我的名字。”
“河东虽然归司隶校尉部管辖，但尚武之风也类似于并州，关某不才，也是个习武之人，自然也会关注这些天下战事。”
如果按后世的行政区划，河东郡属于山西，本质上是临汾盆地和运城盆地一块，和并州的核心地区比较接近，但因为距离雒阳较近，才被分到了司隶地区。
“对了，奉先哥这些年也立了不少功吧，既然云长兄也是习武之人，不妨让奉先哥给我们讲讲？”“好啊，那我便讲给二位，就从我当初跟田晏闹翻开始吧。”
吕布讲了一些自己的战事，而关羽对这些也十分有兴趣，吕布不时沾了酒，在桌子上画起战阵，问关羽当如何去做，而关羽的回答，虽不和吕布一样，也能令他满意。
“云长你对战阵的了解十分出色，这些知识大都是我从师从段颖时学到的，但你却靠自学成才，而且也格外擅长使用。”
“倒是吕公在骑兵上的造诣，让关某自愧不如。”
两人也不是谦虚，吕布虽然从段颖那里学了不少步兵战术，也会把这些作为步兵的必备项目，但作为并州边塞出身的武人，能骑兵冲死对方的时候，一般不选择下马。
而关羽则不同，他虽然也有并州口音，同样尚武，但却喜欢使用传统兵法中的阵型，并不会特别依赖骑兵去突破敌阵。
而酒足饭饱之后，吕布也带着关羽和刘备一起来到自己的太守府上