建平十二年八月，东海郡贼寇昌豨又再次反叛。吕布得知消息后，当机立断，派遣赵云、李典率兵前去平叛。与此同时，他还命令身在青州的威虏将军臧霸带领军队，协同赵云一起作战。
赵云、李典接到命令后，立刻率军出征。他们以迅雷不及掩耳之势抵达东海郡，紧接着就对昌豨所据守的营寨发起猛烈攻击。由于赵云和李典指挥有方，士兵们士气高昂，战斗力强，因此迅速攻克了昌豨的十余座据点，逐渐逼近昌豨的大本营。
面对强大的敌人，昌豨见大势已去，知道再抵抗下去也无济于事，于是决定率军向赵云投降。至此，东海郡的叛乱得到平息。
然而，就在此时，北海国的首领管承也开始作乱于北海。吕布马不停蹄地率领黄忠、乐进前往北海征讨管承。双方在淳于县展开激战，最终吕布一方大破海贼，取得胜利。管承战败后，无奈之下只能逃入海岛躲避追击。
东海郡和北海国的贼寇平定之后，吕布率领大军凯旋而归，返回长安。他将此次战争的详细情况报告给汉献帝，并请求朝廷表彰三位功臣——黄忠、乐进和李典。吕布上书朝廷，同时称赞这三个人，说道：“他们的武力强大，计策谋略周全完备，品质忠诚如一，坚守节操道义，每次面临大战时，常常担任都督率领军队，奋勇向前突破坚固防线，没有什么不能攻破，亲自擂动战鼓，双手不知疲倦，派遣他们分别出征，统领军队，安抚众人就会和睦，执行命令不会冒犯，面对敌人做出的决断没有失误，论功行赏任用官员，应该各自给予恩宠。”于是朝廷任命黄忠为虎威将军，乐进为荡寇将军，李典为捕虏将军，并加封李典为都亭侯。当时李典的族人以及部下共有三千多户，居住在济阴郡乘氏县，李典自己请求将封邑迁徙到魏郡，吕布知道后笑着说：“你想要效仿耿纯吗？”李典回答说：“我生性胆小懦弱，功劳微薄，作为投降将领所得到的爵位俸禄和宠爱已经非常丰厚了，所以应该率领全家尽心尽力地报效国家，而且现在战争还没有结束，应该迁徙到魏郡郊外，以防御四方发生变故，而不是模仿耿纯。”吕布当即同意了李典的请求，李典于是迁徙部下族人一万三千多口到邺县，吕布再次加封李典为破虏将军。
吕布虽然取得了幽州，但此时的幽州却并不太平，还有许多乌桓势力在此盘踞。为了能够彻底消灭袁熙以及乌桓势力，吕布下定决心要率领军队远征乌桓。然而，在大军出征前，张辽却向吕布提出了一个建议。
张辽表示，此次丞相远征北方，若是刘表派遣刘备偷袭许昌，那么汝南也将会遭受战乱之苦。因此，他提议先向南征讨刘表，然后再进行远征。
吕布听后，并没有立刻做出决定，而是转头询问诸葛亮的意见。诸葛亮沉思片刻后回答说：“明公如今威震天下，可是这些胡人仗着地处偏远，必定不会有所防备。我们可以趁着这个机会，突然发动袭击，必能将其一举消灭。再者，袁绍昔日对当地百姓及少数民族都施予过恩德，如今袁熙尚在人世，四州的百姓之所以归顺于您，完全是因为畏惧您的威势。如果您舍近求远，选择南征，那么袁熙定会借助乌桓的兵力，并召集那些愿意为他效命的部下。一旦胡人大举入侵，百姓和其他少数民族都会纷纷响应，这样一来，蹋顿便会产生侵犯中原的念头。他想要借助袁熙的野心，实现自己过分的企图，到那时，恐怕青、冀二州将不再属于主公您了。至于刘表，他不过是一个善于空谈的宾客罢了，他深知自己无法掌控刘备，如果给他重任，又害怕难以驾驭；如果不重用，刘备也不会为他所用。因此，即使我们倾尽全国之力出兵远征，也不必担忧刘表。”听完诸葛亮的这番话，吕布更加坚定了远征乌桓的决心。于是，他率领着张辽、赵云、黄忠、张合、马岱等将领，率领数万大军，浩浩荡荡地向乌桓的大本营柳城进发。在出征之前，吕布听取了诸葛亮的建议，派遣使者前往右北平无终县，招募隐士田畴。田畴，字子泰，是右北平无终人，也是东汉末年着名的隐士。
田畴自小就：()重生，第一猛将吕奉先
