建平十二年八月，東海郡賊寇昌豨又再次反叛。呂布得知訊息後，當機立斷，派遣趙雲、李典率兵前去平叛。與此同時，他還命令身在青州的威虜將軍臧霸帶領軍隊，協同趙雲一起作戰。

趙雲、李典接到命令後，立刻率軍出征。他們以迅雷不及掩耳之勢抵達東海郡，緊接著就對昌豨所據守的營寨發起猛烈攻擊。由於趙雲和李典指揮有方，士兵們士氣高昂，戰鬥力強，因此迅速攻克了昌豨的十餘座據點，逐漸逼近昌豨的大本營。

面對強大的敵人，昌豨見大勢已去，知道再抵抗下去也無濟於事，於是決定率軍向趙雲投降。至此，東海郡的叛亂得到平息。

然而，就在此時，北海國的首領管承也開始作亂於北海。呂布馬不停蹄地率領黃忠、樂進前往北海征討管承。雙方在淳于縣展開激戰，最終呂布一方大破海賊，取得勝利。管承戰敗後，無奈之下只能逃入海島躲避追擊。

東海郡和北海國的賊寇平定之後，呂布率領大軍凱旋而歸，返回長安。他將此次戰爭的詳細情況報告給漢獻帝，並請求朝廷表彰三位功臣——黃忠、樂進和李典。呂布上書朝廷，同時稱讚這三個人，說道：“他們的武力強大，計策謀略周全完備，品質忠誠如一，堅守節操道義，每次面臨大戰時，常常擔任都督率領軍隊，奮勇向前突破堅固防線，沒有什麼不能攻破，親自擂動戰鼓，雙手不知疲倦，派遣他們分別出徵，統領軍隊，安撫眾人就會和睦，執行命令不會冒犯，面對敵人做出的決斷沒有失誤，論功行賞任用官員，應該各自給予恩寵。”於是朝廷任命黃忠為虎威將軍，樂進為蕩寇將軍，李典為捕虜將軍，並加封李典為都亭侯。當時李典的族人以及部下共有三千多戶，居住在濟陰郡乘氏縣，李典自己請求將封邑遷徙到魏郡，呂布知道後笑著說：“你想要效仿耿純嗎？”李典回答說：“我生性膽小懦弱，功勞微薄，作為投降將領所得到的爵位俸祿和寵愛已經非常豐厚了，所以應該率領全家盡心盡力地報效國家，而且現在戰爭還沒有結束，應該遷徙到魏郡郊外，以防禦四方發生變故，而不是模仿耿純。”呂布當即同意了李典的請求，李典於是遷徙部下族人一萬三千多口到鄴縣，呂布再次加封李典為破虜將軍。

呂布雖然取得了幽州，但此時的幽州卻並不太平，還有許多烏桓勢力在此盤踞。為了能夠徹底消滅袁熙以及烏桓勢力，呂布下定決心要率領軍隊遠征烏桓。然而，在大軍出征前，張遼卻向呂布提出了一個建議。

張遼表示，此次丞相遠征北方，若是劉表派遣劉備偷襲許昌，那麼汝南也將會遭受戰亂之苦。因此，他提議先向南征討劉表，然後再進行遠征。

呂布聽後，並沒有立刻做出決定，而是轉頭詢問諸葛亮的意見。諸葛亮沉思片刻後回答說：“明公如今威震天下，可是這些胡人仗著地處偏遠，必定不會有所防備。我們可以趁著這個機會，突然發動襲擊，必能將其一舉消滅。再者，袁紹昔日對當地百姓及少數民族都施予過恩德，如今袁熙尚在人世，四州的百姓之所以歸順於您，完全是因為畏懼您的威勢。如果您捨近求遠，選擇南征，那麼袁熙定會藉助烏桓的兵力，並召集那些願意為他效命的部下。一旦胡人大舉入侵，百姓和其他少數民族都會紛紛響應，這樣一來，蹋頓便會產生侵犯中原的念頭。他想要藉助袁熙的野心，實現自己過分的企圖，到那時，恐怕青、冀二州將不再屬於主公您了。至於劉表，他不過是一個善於空談的賓客罷了，他深知自己無法掌控劉備，如果給他重任，又害怕難以駕馭；如果不重用，劉備也不會為他所用。因此，即使我們傾盡全國之力出兵遠征，也不必擔憂劉表。”聽完諸葛亮的這番話，呂布更加堅定了遠征烏桓的決心。於是，他率領著張遼、趙雲、黃忠、張合、馬岱等將領，率領數萬大軍，浩浩蕩蕩地向烏桓的大本營柳城進發。在