三月，吕布便带身边侯成、成廉等三十人门客从雒阳出发，一路前往云中郡的云中城。
云中郡位於吕布家乡五原郡的东侧，雁门郡西侧，都属於河套北套阴山一带的地区。
都尉是一个郡的军官，辅助太守主管一郡军事，但在东汉时期已经很少设立这种官职，基本都是在当地存在叛乱或战事才临时设立。
而部都尉，属於更低级的地位，不再管一个郡的军事，管一个郡中某一地区的军事，俸禄为六百石。
对於原本三百石的羽林郎而言，当云中北部都尉確实算是升官了，但吕布心里很清楚，这仗要是打不贏，现在的俸禄也就领不了太久，而贏不贏，自己说的不算。
吕布在此战获得了一千人的兵权，超过了以往，虽然受到破鲜卑中郎將田晏的节制，但军队內部是独立的，也可以作为分队独自行动。
对吕布而言，招兵並不困难，因为他这三年来的功绩，让他在并州十分有名。