一朝天子一朝臣，吕布被封为大将军之后，总督天下兵马，排挤西凉旧部，对于董越牛辅李儒董璜董昱这些董卓的亲属，吕布是既要用，又要防，所以不能大用。
徐荣是最先归附吕布的，加上徐荣此人有将帅之才，堪比昔日韩信，他命徐荣率领十万大军，屯兵华阴，渑池，安邑三地，谨防东汉朝廷趁机兵出函谷关攻伐。
随后，吕布派人收降韩遂，任命韩遂为金城太守，镇西将军，抄了马腾的老巢，韩遂与马腾有旧，不忍诛杀马腾的妻儿老母，暗中放其进入汉中等地，去洛阳投奔马腾。
吕布任命陈宫为尚书令，东汉政务均归尚书台，其主官尚书令在制度上属于少府，秩仅千石，实际直接对皇帝负责，总揽事权。这也就说，吕布把军政大权牢牢掌握在了自己手中。
在吕布的建议下，朝廷封李肃为车骑将军，执金吾，肃侯，负责守卫皇宫，从李肃那里，吕布得知贾诩建议牛辅出兵长安，又派人去试探了贾诩之后，发现贾诩乃是大才，随即将贾诩征召入府，担任大将军府从事郎中。
牛辅等人都被任命为将军，在朝中担任九卿之位，虽然位高，但兵权却被吕布渐渐剥夺。
吕布又拉拢益州牧刘焉，荆州牧刘表，让刘协下令，封益州牧刘焉为汉中王，封荆州牧刘表为楚王，刘焉的益州与长安临近，一方面惧怕吕布出兵攻伐汉中，一方面又有代汉之心，对于王爵欣然接受，算是承认了西汉朝廷。
荆州牧刘表也上表谢恩，在襄阳举行了盛大的仪式，正式进爵位为楚王，对于并州的高顺，吕布也极尽拉拢，封高顺为骠骑将军，仅在吕布之下，又封他为晋侯，食邑五原一县之地。
而原来的度辽将军关羽也被吕布封为车骑将军，准许开府，负责镇守北方，严防鲜卑匈奴异族。
彻底掌控了二十万西凉军后，吕布命陈宫坐镇长安，让徐荣严防关东诸侯，自己后方稳定，亲率大军征讨凉州各郡，大军所到之处，各地望风而降，吕布没费什么功夫就把整个凉州收入囊中。
吕布也知道自己的短板，没有家族帮衬，即便诺大的凉州，也得依靠当地士族治理，所以重重提拔了凉州的各大家族，比如敦煌的索氏，盖氏，令狐氏，酒泉黄氏，武威贾氏，曹氏，北地郡傅氏，金城鞠氏等等，这些家族都是凉州各郡的世家大族，在东汉士林之中也是名声斐然。
为了防止这些世家大族不听中央朝廷的政令，吕布又在这些家族之中挑选子弟进入长安担任羽林郎，成为皇帝陛下的卫士，这些家族有的兴高采烈，有的不情不愿，但无论如何，他们畏惧吕布虎威，不得不把家族子弟送去朝廷，只是尽量送些庶子，把嫡系子弟隐藏起来。
吕布在凉州招募本地士兵，训练成军，其中有梁兴、侯选、程银、李堪、张横、成宜、马玩和杨秋八人崭露头角，吕布任命八人为校尉，统帅新招募的凉州士卒，总共八部众，每部两万人马，一共十六万人马，人数与西凉军相差仿佛，只是战斗力远远比不上。