五天的約定到了，這一天皇帝的生辰，董卓乘車前往皇宮參加慶生會，雖然他不屑於參與這樣的活動。但是作為一國之相，不出麵又顯得他不給麵子。
呂布跟隨著他保護著他的安全，當董卓的車隊行至北掖門外時，李肅等人持長戟衝出，刺向董卓。董卓朝服內穿著鎧甲，所以並沒有傷及到要害。
李肅刺傷了董卓的手臂，並將其刺下車來。
董卓疾呼：“呂布何在？”
這時候呂布不慌不忙的掏出準備好的詔書喊道：“有詔討賊臣！”
這時董卓才發現呂布背叛了自己。而且當他運功準備迎戰的時候，他卻發現胸口發悶，嗓子眼發腥，隨後一口鮮血噴出。
是呂布的方天畫戟刺入了他的胸膛！
呂布率眾人上前將董卓當場斬殺。太師府主薄田景及仆人上前抱住董卓屍體，被呂布殺死。殺了他們後，其他人便不敢動了。就這樣呂布和王允裏應外合除掉了董卓。
除掉董卓後呂布任職奮武將軍，假節，儀比三司，進封溫侯，與王允同掌朝政。
董卓死訊傳出後，士兵們高呼萬歲，百姓在路上載歌載舞，很多人把珠寶區換成酒肉來慶祝。
當天夜裏，呂布便迎娶了洛筱芳。隻是他們並沒有圓方。呂布還是希望等洛筱芳恢複了記憶自願獻給他的時候再圓房。
而洛筱芳一直也在擔心這個問題，她甚至還想晚上不行就假裝大姨媽來了吧！
隻是讓她很驚訝的是呂布竟然呼呼大睡過去。
董卓死後兩個月，其舊部屬李榷和郭汜等本想解散部隊，歸隱田野，途中遇賈詡獻計召集舊部，攻入京城。
呂布守城八日，在此期間呂布曾在城北與郭汜單挑決勝負，呂布以矛刺中郭汜，郭汜被左右軍隊所救，雙方遂各自罷兵。
後因城內叟兵叛變，呂布戰敗，於是率百餘騎兵，帶著董卓的首級殺出武關。
“將軍，我覺得我們應該去投靠袁術。袁術雖然也不是什麼好人，但是畢竟能夠有我們的棲身之地。”
洛筱芳知道袁紹不及袁術地位高，便建議呂布投靠袁術。
可是袁術不滿呂布自恃有功十分驕恣、恣兵抄掠，所以拒絕了他的投靠。
“既然他袁術不肯收留我們，我們也隻能去投靠袁紹了。”
沒有辦法洛筱芳還是建議呂布投靠袁紹。
在袁紹處，與其聯手在常山會戰張燕，黑山軍有一萬多精兵、幾千騎兵。有點難打。
洛筱芳也總是擔心呂布受傷，但是她心裏又知道，呂布絕對不會因為這點點事情而死，畢竟他的命運都是已經注定好的。
呂布呢經常騎著能夠騰躍城牆、飛躍壕溝的赤兔良馬，與手下猛將成廉、魏越等十幾個人騎馬衝擊張燕的軍陣，有時一天去三四次，每次都看了黑山軍的首級回來。
連續作戰十多天，終於打敗了張燕的軍隊。
呂布仗恃自己的戰功，再次向袁紹要求增加軍隊，袁紹不答應，而呂布的手下將士也時時搶劫、掠奪，袁紹開始疑恨他。
。