意地处边疆的各州可以组建一支不过五万人的戍边军，因此老刘开始正式组建幽州戍边军，按照老刘最初的设想，戍边军中有轻骑兵两万人、突骑兵两万人，剩下的一万人仍然是陷阵营六千人，器械营四千人，这样下来，正好是五万人。
老刘实在搞不懂当时的那些武将的名号和制度，而且实行起来也有很多的弊端，因此他在和戏志才商量过之后，决定按照后世的做法来重新编制幽州的军队，轻骑兵的两万人分为两个军，也就是幽州戍边军轻骑兵第一军和第二军，每军士兵人数为一万人，而一个军又分为两个师，每师五千人，一个师又分为三个团，每个团的士兵人数是一千五百人，剩下的五百人为亲卫营，直接归师部指挥，而一个团又分为五个连，每个连的人数是三百人，再往下分就是三十人为一个排，十个人为一个班，这样老刘戍边军的编制便完成了。