后來，呂布受當時的并州刺史張懿對呂布頗為青睞，算是呂布的第一個貴人，呂布在他麾下也是如魚得水，甚至嚴氏也是張懿說媒，成了呂布的妻子，有了現在的呂玲綺。
仕途之上，呂布一路升到騎都尉之職，如果張懿一直活著，或許不會有后來那些事，可惜張懿死在了胡人手中。
當得知張懿戰死的消息時，當時的呂布幾乎暴走，只帶了侯成、宋憲、魏續等幾十人，深入胡地近千里，那殺害了張懿的胡人部落幾乎被呂布滅絕，飛將之名，也是自那時候開始落在呂布頭上，這是胡人給他的名號。
張懿死后，董卓接任并州刺史，卻并未進入并州，那段時間，并州處于無刺史狀態，呂布作為騎都尉，權柄很大，不說整個并州，但朔方、云中一帶，幾乎就是呂布說了算。
但好景不長，新任刺史丁原來了，丁原上任之后，第一件事就是給呂布升官，成了主簿，但軍權卻被丁原以這樣的方式給奪了，呂布不再統兵，作為丁原的主簿，開始處理一些文案。
不久之后，張遼應詔被派往洛陽，再后來，呂布跟著丁原也去了洛陽。
中原之繁華，是邊地看不到的，本以為可以大展拳腳的呂布，卻被丁原處處掣肘，打仗時呂布統兵，但戰斗結束，就立刻收回兵權，呂布跟著丁原倒是見過不少中原士人，包括袁紹、袁術，在當時就見過了，不過過程并不愉快。
呂布的勇武在邊地自然是很受歡迎的，并州之地，胡漢雜居，民風剽悍，強者自然會受到尊重，但在洛陽乃至整個中原，比的卻不是這個，比的是出身，是家境，呂布這樣的，也不過是個莽夫而已，加上丁原也從未維護過呂布，甚至跟旁人介紹時，以胡兒相稱。
人們都覺得呂布殺丁原不對，但雙方的積怨早在丁原進并州的時候已經埋下，董卓的詔書只是一條導火索而已。
你對我并無恩義，我有天子詔書，為何不能斬你？
若說錯，大概也只是呂布的處理方式太過直截了當，但這就是當時呂布的處事方式，你對我好，我十倍報之，對我不好，我殺你你也別怨。
丁原死后，跟董卓之間有過一段親密無間的時期，奈何貂蟬的出現打破了這份親密，兩人也漸行漸遠，最后刀劍相向。
中原的規則比其草原來要復雜得多，呂布渴望得到認可，得到士人的認可，董卓和王允死后，他先投袁術，再投袁紹，但得到的卻非重用，而是忌憚，再后來，他成了徐州之主，也漸漸明白一些中原的游戲規則，希望能夠結好士人，但這也只是他希望而已，士人從來未曾將他放在眼中，更不曾放在同樣的高度，更莫要說效忠于他，哪怕他成了徐州之主也一樣。
往事種種在呂布心中不斷浮現，不止是這些記憶，真正出現的，是屬于前身的性格，此刻正在對如今的呂布進行影響，也可以說是融合……