公元176年，十六岁的吕布比前世早了整整四年投身军旅。身负两世记忆与超凡武艺，凭借着个人强悍的武艺，卓越的领兵才能，很快在军中大放异彩，不过两年十八岁的他就升到都尉之职，领二十骑，三百步卒。在旁人眼中，这等晋升速度已堪称传奇，但吕布心中清楚乱世将临，这样的根基还远远不够。
上一世吕布就是因为没有自己的基本盘，空有一个‘温侯’头衔和几千部曲，没有稳定的钱粮支撑，才被打的四处漂泊。现在有机会重新来过，那这次一定要大力发展、自己在并州本地的势力，等战乱时能依为己用。
得益于师父李彦的倾力资助，吕布在离石县以师门名义暗中布局。四年间，他购置田产，招募训练乡勇，采购兵器盔甲等物资。因为吕布在并州军中声望颇高，虽然这些武装表面上是李彦的人马，但并州军中无人不晓：那位声名鹊起的“飞将军”，才是真正执戟之人。
这支武装数次主动出击，配合官军剿灭山匪，抵抗胡人的掠夺，因此没有人会为这区区二百人去为难李彦，去开罪吕布这轮冉冉升起的边塞骄阳。
至公元180年，现在吕布麾下已经有步军四百，骑兵七十，加上李彦那边的人马，他已经拥有了七百人左右的部曲了。其实凭借吕布现有的声望和财力，短期内武装起来两三千私人部队完全没有问题。但是他上一世因为与并州军其他将领走的太近，性格又桀骜不驯，遭到了并州刺史张懿的猜忌，被闲置了五六年，如果雁门郡之战他在身边的话，那张懿也不会轻易死于乱军之中。
所以这一次他学得了韬光养晦，在领导面前放低姿态。自己只在剿除匪患，安定自己地盘的时候不留余力，至于对胡人的战斗中，只会将他们打散，并不会过度追击，对其赶尽杀绝，让张懿提防自己的同时，又不得不倚仗自己来对抗胡人的扩张。
如今钱粮军械俱在，募兵易如反掌。但他深知：兵贵精不贵多。当下要务，在于网罗英才。昔日的数员战将在军中才初露头角，魏续二十四、成廉、宋宪、侯成也就是十八九的年龄，他通过自己在军中的关系，将他们陆续调拨到自己的手下。虽然这几个人中、有人在最后背叛了他，但吕布这些年也检讨过，自己当时那个处境，还有平日里对他们的态度，遭到背叛也都是咎由自取。这些虽非绝世猛将，却皆堪独当一面，自己日后注意下对他们的态度，再多加防范应该是不会再出问题的。
那一日，吕布专程领兵绕道云中郡，去见一个现在才十七岁、还尚未参军的身影，前世的河内太守，自己生死与共的好兄弟张杨。
“若遇艰难，随时来西河找我。”吕布留下自己的令牌，用一双粗壮有力的大手，按在张杨此时还稚嫩的肩膀上，眼神坚定无比的说道。自己曾两次在走投无路的情况下投奔于他，对于这个生死与共的兄弟，自己此生必不会负他。
张杨怔怔望着眼前这位名震边塞的飞将军，眼中光芒闪烁。他依然是那个有情有义的汉子，不论几经轮回、依然炽热。
张辽现在才十三岁，还需要很长的一段时间去磨练，吕布担心现在就把他带在身边，反而会影响他的成长，毕竟实战才是最好的老师。吕布命令成廉亲自将十金和一匹战马送给他，并向他转达了一句话：“待你武成之日，本将军将亲为你披甲，视你如臂膀，携你为心腹，共驰天下”！
年少的张辽听到这句话的时候，他接过缰绳，只觉浑身血液沸腾。自己何德何能让飞将军如此看中，能追随那样的男人，将成为他毕生的追随之志。
自己过去的嫡系兄弟都找到了，并州还有一些为其它势力效忠的名将，这次自己占尽先机，一定要提前拉拢到自己这边，就算自己得不到，那也一定会尽快处理掉，不能让他们再次成为自己今后的威胁。要找的第一个人，便是红脸贼关羽，但吕布只知道他是河东郡人，因为犯了事逃到了翼州和大耳贼刘备、黑脸贼张飞结拜为生死兄弟。
上一世自己与这三兄弟纠缠到死，这一世于公于私都很想将他们三人拆散。吕布是很想招募了关羽，然后派他去砍了刘备和张飞的，这件事如果成了，估计自己做梦都会笑醒。如果他关羽不识抬举，那自己也不会留下这个祸患，一定要及早铲除。
吕布对关羽并不熟悉，只知道他犯了事逃到翼州，自己成为都尉以后，就遣人在河东郡搜寻，两年来始终不见“关羽”踪迹。直至解县传来急报：一红面巨汉徒手击伤七八衙役后遁去，其名冯贤。吕布这才想到，关羽定是犯了事以后、为躲避追查便改名换姓，怪不得自己寻不到他。看来有些事情即使是自己重活一世，也无法完全掌控的。
至于前世曹操的大将徐晃，现在在河东郡当个芝麻小官，自己凭借都尉的身份，飞将军的名号，对这个门牙小吏推心置腹的拉拢一番，使得原本要投靠黄巾军的他，先一步归于自己帐下。
“关羽虽失，却得徐晃。它日阵前，看此人为我斩曹！也是一件乐事。”吕布肆意的大笑，未寻到关羽的霉头一扫而光。
公元182年，距董卓霸京只剩七年。吕布帐下虽猛将渐聚，却独缺谋士。他可不是谋略家，是真的不知道自己还能做些什么，身边都是一群武夫，脑子要是好使就不去当兵了，尤其是那个宋宪，感觉头脑还没个花生米大，明明比侯成还大一岁，却总被侯成戏耍的哑口无言。
吕布想去找陈宫，可想了想陈宫是对曹操彻底死心后，又过了很久机缘巧合下才来相投，中间还联合郝萌那个王八蛋背叛过自己，而且如果现在就招揽了他，那日后曹操的结局会不会不一样，往后十多年的历史走向会不会变得难以掌控，没有曹操的牵制，袁绍会不会带兵速推了自己的并州。还有那袁术，也是不好对付的，吕布仔细想了想，认为还是不要过多干预未来的走向。
至于比自己还两面三刀的李肃，想想这种人还是留给王允玩吧。
还有两人在他心中萦绕：
其一，在董卓被杀之前并不出彩，但随后几年常听人说他算无遗策。
其二，虽然世人对他多有偏见，但自己不在乎。