羌人一方面畏服董卓的凶悍，一方面又感激董卓的“豪爽”，所以都争相归附与他，愿意听候他调遣，例如有一次，一个羌人豪帅见董卓家的牛羊宰得所剩无几，便从老远的地方赶来上千头牛，赠给董卓。
除了结交羌人，董卓还十分注意保持他在当地豪强中的地位和影响，凭着他非凡的才干，董卓拉拢、兼并其他势力，不断巩固和扩大自己的力量，董卓经常扮演游侠豪杰的角色，在当地享有“健侠”的美名，当地百姓出现矛盾也都会前来找他评断，同时，董卓还收罗了大批失意、落魄的无赖之徒，他们为董卓的义气所感动，后来都一直死心塌地地跟随他。
当时董卓就出任州兵马掾一职，负责带兵巡守边塞，维护地方治安，这样一来，董卓通过控制更多的羌人，为他今后势力发展奠定了坚实的基础，一时之间，董卓成为闻名陇西的风云人物，不管是在官府，还是在民间，董卓都具有举足轻重的地位。
羌胡叛乱之后，深知董卓底细的陇西地方官吏便极力向朝廷推荐董卓平乱，延熹十年、永康元年（167年），董卓被朝廷任命为羽林郎，统管元郡（汉阳、陇西、安定、北地、上郡、西河）羽林军。
董卓领军平乱之后，凭借他在羌人中的威望屡屡立功，不久之后，他便因功被升为军司马，跟从中郎将张奂征讨并州反叛的羌人。
在征战并州的时候，董卓极力表现自己，充分发挥他勇猛强悍的优势，纵横冲杀，左右开弓，由于战绩突出，很快便又因功迁被升为郎中，被升为郎中之后，董卓作战更加勇武，升迁的速度也越来越快，后来又因功升迁为广武令、郡守北部都尉、西域戌已校尉，一直被拜至并州刺史、河东太守，至此，董卓可谓是平步青云一帆风顺。
不过很快黄巾之乱便开始了，董卓被拜为中郎将率军前往中原讨伐黄巾，不过这一次征战他就没有之前的好运气了，他在一次镇压黄巾军的战争中惨遭失败，获罪革职，又被贬回陇西。
不过凉州羌胡叛乱几乎年年发生，西凉之地年年都有大战，董卓东山再起的机会很快便又再度来临。
中平元年（功业184年）冬天，北地郡的先零羌和枹罕县的群贼反叛，拥立羌族北宫伯玉、李文侯为将军，杀死护羌校尉冷征爆发叛乱。
不久之后，北宫伯玉和李文侯又劫持了金城汉人边章和韩遂，将他们推为首领。边章和韩遂两人都是凉州豪杰，在当地百姓和羌人之中很有威望，叛军有了边章和韩遂两人作为首领之后，立刻便得到了无数百姓和羌人的响应，叛乱的规模随即进一步的扩大。
在不断的兼并战争中，边章和韩遂势力迅猛增强，不仅杀死了金城太守陈懿，而且还于中平二年以讨伐宦官为名，率领大军，“入寇三辅，侵逼园陵”，要知道西汉就定都在长安，汉高祖和西汉皇帝的陵墓都在长安一带，叛军此举是要挖了老刘家的祖坟！