在杨氏一党被铲除后两个月，刘璋获得准确消息，李、郭退兵，而董卓短期内没有进攻汉中的计划后，他决定回师涪县。
离开之前，还有一个重要的事情要办，那就是汉中太守的人选！
汉中是益州腹地的屏障，也是刘璋攻击关中的前进基地，太守之人至关重要，必须要绝对忠心可靠、攻守兼备，还要精通政务……
考虑来考虑去，他最终排出了张辽、徐晃、张任、高顺、黄忠、魏延六人，说到忠诚，他最信任的莫过张任、高顺，可是两人功勋不足，不宜破格提升到如此重要位置；张辽新降，如果出任汉中太守一职，也会让众将有怨言发出；看来只能从徐晃、黄忠、魏延三人中挑了一人了，三人中最先被刘璋排除了却是后世鼎鼎有名的五虎上将之一的黄忠，原因是因为经过这期间的观察，刘璋发现就目前来说黄忠的能力还是有些不足的，现在他最适合的还是率军冲锋陷阵，不适合都牧一方，或许经过一段时间的历练、学习后能够成长为坐镇一方的帅才。如此一来，以魏延在后世并不好的名声来说，汉中太守一职非徐晃莫属了，徐晃可是最早投靠刘璋的人之一，能力和忠心都没有话说。可最后刘璋却选择了魏廷，用他劝服自己的话说：“虽然我不喜欢大耳，可是他看人的本事确实有一套，历史上他就将汉中交给了魏延，从而确保了汉中始终控制在他手中，从未被曹魏攻破（蜀亡时魏延早死了，自然与他无关，总不能把罪名加给一个死人吧）。而且自己对魏延可比诸葛亮对魏延好多了，诸葛亮用而不信，自己却始终信赖有加，以魏延的性格，决定不会轻易背叛的！”
最终，刘璋下令，命魏延为汉中太守，所部挟英武军全部（满宠调离英武军，随刘璋回涪县，魏延同样不再兼任英武军副将一职），张鲁、杨柏、董卓降军（张鲁、董卓降军中伤兵一并留下），计有兵马一万五千人。刘璋又将娄圭、逢纪和熟知汉中事务的阎圃留在汉中辅佐魏延；同时，刘璋也将华雄留在汉中。
因为兵马扩允了许多，刘璋对各将进行了重新任命，英武军主将由黄忠调任、副将为廖化，其中廖化兼任一营校尉，其余两营由李严、李典接任。
东州军仍以严颜为主将，以张辽为副将，所部与益州留守东州军合并，计有兵马一万九千人（东州军的整编要回到涪县后才能正式展开），麾下有高顺、关羽、华雄、张任、裴元绍等猛将。
从益州各地调拔一万人与从随民夫愿意从军的两千人编为一军，从原补充营调一千五百人加入，合编为一军，计有一万三千五百人，此军以徐晃为将军，调补充营于禁为副将，麾下有张飞、许定、梁习、管亥等将。
补充营充入新兵后，总兵力达到了一万一千人，仍以侯成为将军，以龚都为副。
如此一来，刘璋的嫡第兵马就达到了近六万人，绝对是一支不可轻视的力量，这支力量放在益州，益州如果有什么反对刘璋的声音，恐怕第二天这些反对者就会被押上刑场。
英武军、东州军参军一职撤消，戏志才等与刘璋一同回归涪县，另有安排。
而后，刘璋便率部踏上了归途。
经半月