早在朝廷确立了北疆大战的总体策略后，皇甫嵩就数次写信给李翊，和他商讨北疆大战的具体实施办法，其中最重要的一条就是要他到并州后立即整军。他希望李翊趁着北疆战场连番胜利，麾下将士士气高涨的时候，立即对北疆大军进行整顿，力求让各部将士消除隔阂，减少矛盾，上下同心，为北疆大战夯实一个最牢固的基础。
李翊也有这个想法，在泉州的时候就经常召集麾下众谋士商量这事，大致的整军计划早已成形。
李翊拟建八大军团三十军，大军人数二十二万。
骑兵军建三大军团九军共五万四千人。一个军团包括三个军共一万八千人，一军六千人，每军设三部，每部两千人。
甲字军团由赵云统帅，乙字军团由张郃统帅，丙字军团由高长恭统帅。
步兵军建五大军团二十军十六万人。一个军团三万两千人，一军八千人。每军设三部步卒，一部战车。
丁字军团由岳飞统帅，戊字军团军由关羽统帅，己字军团由张飞统帅，庚字军团由穆桂英统帅，辛字军团由徐达统帅。
征北将军直属亲卫铁骑军六千人，由太史慈和典韦出任亲卫军的正副统领。
李翊把这份北征大军的整军方案送到了朝廷。天子和众臣仔细商议了一下，一致通过。这么大的事，竟然没有争议，这在朝堂上还是破天荒的第一次。
天子随即下旨批准了北征大军的八大军团三十军建制。同时迁李翊为征北大将军，持节钺，督领北疆三州兵事，率军准备出战塞外。
