回到水泊梁山不久，李衍就下令：梁山軍各支部隊逐營回梁山泊大寨整訓。
在整訓的過程當中，李衍親自給表現好的將士頒發獎勵以及徽章——不僅有訓練時的表現，也有他們平時的表現，還包括他們的歷史戰功。
與此同時，由政治部考察這些表現良好的將士的政治面貌。
兩者都通過了之后，會有專門的人找他們談意愿——他們如果愿意，可以進入李衍的親衛軍，如果不愿意，則返回他們原來所在的部隊，并不強求。
親衛軍向來是梁山軍中升官最快的地方，像李衍最早的親衛，如今不少都已經做到了指揮的位置，差一點的，也基本上都是押正、正副隊將等軍官，因此，原意來親衛軍的，將來一定要比在別的部隊升得快一些。
而不愿意來親衛軍給李衍當親衛的，在履歷上則會有所標記，升的要比別人稍微困難一點。
有人可能要說了，李衍咋這么霸道呢，不愿來伺候他，他就阻斷別人的升遷之路？
不好意思，此事必須得這么霸道。
李衍必然得多給那些愿意擁護自己、愿意拿生命護衛自己的將士一些機會，這樣軍隊才會更向自己靠攏。
至于那些不愿意擁護自己、不愿意拿生命護衛自己的，不管他們是什么原因，總之他們沒選擇自己，那就說明，自己在他們心中不是最重要的，他們的前程在他們心中也不是最重要的，這樣的人，沒必要給他們機會。
另外，這么做，也能在一定程度上防止手下武將做大。
總之，經過篩選，李衍篩選出了兩千馬軍、一萬步軍。
這些就是李衍新的親衛軍。
至于李衍原來的親衛軍，李衍從中選出兩營最忠心、軍事技能最高的留下，一營充當新的親衛軍馬軍的軍官，一營充當新的親衛軍步軍的軍官，剩下的統統下放到新組建的軍隊中充當軍官。
與此同時，李衍第一次給自己的親衛軍命名——誅仙軍。
李衍本人是沒有能力統帶這么多軍隊的。
因此——
李衍任命許貫忠和走投無路來投李衍的呼延灼為誅仙軍總參謀長和總教官負責這只軍隊的組建和總訓。
任命元仲良為都統制統帶誅仙軍的一萬步軍。
任命昝仝美為統領統帶誅仙軍的五千步軍，受元仲良管制。
任命余呈為統領統帶誅仙軍的五千步軍，受元仲良管制。
任命陳麗卿、扈三娘、方百花、瓊英為指揮各統帶一營馬軍。
剩下那營馬軍是鐵浮屠，李衍還沒找到合適的統帶將領。
另外，李衍在梁山所有馬軍中（包括那些預備役，包括新舊兩只親衛軍）挑出五百最好的騎兵，又在梁山所擁有的所有馬中選出一千匹最好的馬，組建了一營最精銳的騎兵，賜名“弒神營”，由楊再興統帶。
也就是說，誅仙軍共擁有三千馬軍。
阮小七、馬靈、王定六、焦挺、卞江和陳麗卿、扈三娘、方百花、瓊英仍是李衍的親衛，不過因為才能和年紀所限阮小七五人更多的是為李衍跑腿和統帶李衍最貼身的一百名親衛。
順便說一句，元仲良得知李衍讓他統帶梁山軍中最精銳的步軍，感激涕零，發誓將命賣給李衍了，昝仝美和余呈這兩個重情重義的漢子跟元仲良差不多，也發誓定為李衍效死命。
這也是李衍用元仲良、昝仝美、余呈的原因，至于他們的統帶能力，反而次之，因為誅仙軍真正的指揮不是他們，而是梁紅玉、方百花、許貫忠以及李衍，他們只負責聽命就行了。
至于因組建誅仙軍而給各軍造成的空缺，李衍破例允許各軍主將去預備役自己挑選優秀兵卒補充——李衍這么做。一來，是安撫各軍主將，要知道，被李衍挑出來的，可全都是各軍的精銳，全都是各軍主將費心又費力培養出來的精銳，他們必然是要肉疼的。二來，是想讓各軍少減少一些戰斗力，畢竟，將各軍的精銳抽出來了之后，各軍都得元氣大傷。
在組建誅仙軍的同時，李衍又新建了幾支軍隊，同時也對部分軍官做了一些調整，并對個別軍隊的駐地進行了調換。
先說組建的。
組建：馬六軍，馬七軍，步十六軍，步十七軍，步十八軍。
馬六軍，統領孫安，副統領李天錫、劉克讓，以一營原李衍的親衛軍和鱉祖山的精銳（鱉祖山的人整體進入梁山預備役系統經過杜遷整訓，再由孫安、李天錫、劉克讓篩選，最后經過梁山政治部考核，選出精銳。）為骨干組成，士卒則從預備役和改造良好的俘虜中選拔。
馬七軍，統領王寅，副統領上官義、文仲容，以一營原李衍的親衛軍和回雁峰的精銳（回雁峰的人整體進入梁山預備役系統經過宋萬整訓，再由王寅、唐斌、文仲容篩選，最后經過梁山政治部考核，選出精銳。）為骨干組成，士卒則從預備役和改造良好的俘虜中選拔。
步十六軍，統領丘岳，副統領崔埜，以李衍的兩都親衛和步一軍一營人馬為骨架組建。
步十七軍，統領胡春，副統領乜恭，以李衍的兩都親衛和步二軍一營人馬為骨架組建。
步十八軍，統領周昂，副統領李忠（逃過呼延灼圍剿之后，李忠跑來水泊梁山投奔史進。），以李衍的兩都親衛和步三軍一營人馬為骨架組建。
至于孫安空下來的位置由唐斌頂替，丘岳、胡春、周昂空下來的位置則分別由魚得源、桑英、呼延綽頂替（呼延綽是呼延灼的堂弟，延安廉訪使出身，亦使雙鞭，武藝統兵能力都不錯，因上官刁難而殺了上官，然后亡命江湖，后來找到呼延灼，然后勸呼延灼一塊投李衍。）。
待馬六軍組建完畢，調馬六軍去漢城駐守。
待馬七軍組建完畢，調馬七軍去東京（后世慶州）駐守。
待步十六軍組建完畢，調步十六軍去濟州島駐守。
調步二軍去漢城駐守。
待步十七軍組建完畢，調步十七軍去漢城駐守。
待步十八軍組建完畢，調步十八軍去東京駐守。
調費保任水四軍的統領。
調倪云任水一軍的副統領。
調狄成任水三軍的副統領。
組建新的水二軍，統領張順，副統領卜青，駐地臺灣郡，統率五千人（水手一千、水兵四千）、載重五萬石的大海船二十艘、載重萬石的大船一百艘、載重不到萬石的中小船若干。
另外，水三軍擴建到五千人、載重五萬石的大海船擴到二十艘、載重萬石的大船擴到一百艘。
將原水二軍正式命名為“日不落艦隊”，李俊為都統制，危昭德為副都統制，童威、童猛、張經祖、劉悌、韓凱均為統領（每人統帶五百名水軍，兩千名水軍）。