在名声的号召下，吕布手下名将云集，猛将高顺、张辽，智士陈宫先后加入他的麾下，其人才的质量，完全不输于刘备。然而与刘备势力相比，吕布势力的凝聚力极差，屡次发生兵变。对此，陈寿的《三国志》并没有详细记载。但到了南朝，裴松之奉旨为《三国志》做注，从众多现在已经失传的古书中，补充了吕布势力内乱的细节。
首先，根据王粲《英雄记》记载：
"建安元年六月夜半时，布将河内郝萌反，将兵入布所治下邳府，诣厅事閤外，同声大呼攻閤，閤坚不得入。布不知反者为谁，直牵妇，科头袒衣，相将从溷上排壁出，诣都督高顺营，直排顺门入。"
也就是在公元196年，吕布当时还是徐州之主，结果部下郝萌竟悍然造反。无奈之下，吕布带着妻儿逃入了高顺营中。其后，吕布在高顺的帮助下，镇压了叛乱，并将郝萌杀掉。在讯问郝萌属下曹性时，他招供道，郝萌是受袁术指使，故而造反。同时，他还说出了一个令人惊讶的事实："陈宫同谋"。也就是说，连谋士陈宫也反了。
