另外，尽管陈寿评价吕布无略，《后汉书》里陈登也说他「勇而无谋」，但吕布有谋略的事迹却也不少。如他看穿袁绍派人暗杀他的意图，使人「鼓筝于帐中」，自己金蝉脱壳。在《三国志·王允传》里，知道杀死董卓后应取其聚敛安抚部众的也是他。而之所以会有「辕门射戟」，也是吕布本人意识到刘备被袁术消灭后的局势将不利于己。
而且，吕布在丁原帐下任主簿，属于笔杆子角色，这一特长也被他用在了后来的政治生涯中。东海萧建为琅邪相，治莒，保城自守，吕布写信给他道：
天下举兵，本以诛董卓耳。布杀卓，来诣关东，欲求兵西迎大驾，光复洛京，诸将自还相攻，莫肯念国。布，五原人也，去徐州五千余里，乃在天西北角，今不来共争天东南之地。莒与下邳相去不远，宜当共通。君如自遂以为郡郡作帝，县县自王也！昔乐毅攻齐，呼吸下齐七十余城，唯莒、即墨二城不下，所以然者，中有田单故也。布虽非乐毅，君亦非田单，可取布书与智者详共议之。
先说明自己纯为匡扶汉室，作为西北人也并不想在东南割据，再提出莒与下邳相去不远，宜当共通，最后以「君亦非（守住莒城的）田单」暗示武力威胁。把外交辞令运用得非常巧妙，也取得了应有的效果：信件一出，萧建即送礼交好。
