由朱大能率领的独立团。
由候三率领的特种团。
由哈里森率领的野战团。
由哲别率领的内卫团。
由科奇士率领的警卫团。
其中独立团，特种团，野战团全都为四万编制，包括一万骑兵和三万步兵。警卫团的编制为五万人，包括两万骑兵和三万步兵。内卫团的编制为三万，说是哲别率领，实事上，这是胡忧的直属部队，编制为三万人。人数虽然是各师团之中最少的，但是内卫团为全军的精英部队，全部为骑兵，配制由鲁游最先研制成功的连环弩，马刀，索甲，其战力为全军最强。
另外，胡忧还专门为红叶成立了两个师团，分别为娘子军和矿工团。这两个师团，都为五万编制，矿工团由陈大力率领。而红叶则去除了不死鸟军团军师的身份，以洞汪城城守之名，割管洞汪城与宝怀城，并统领五万娘子军。
红叶退出幕府之后，军师一职暂时由西门雪接任。与此同时，胡忧第一次建立了亲卫营和扩大谍报部队。这两个部队暂时由胡忧直接统领。亲卫营人数并不多，只有一百人而已，全部是由红叶亲自为胡忧挑选的女兵组成，而谍报部队有多少人，除了胡忧之外就没有人知道了。
这都不是胡忧对不死鸟军团改造最大的地方。胡忧改造最大的，是首次引用了军衔制，把什么夫长，校尉之类的称谓全都给换了。胡忧自称为少帅，红叶被受命为中将，朱大能等这些师团长，全部为少将军衔。
还有，胡忧把军服全部换掉，把之前士兵和将军相差巨大的军服，全部换成统一的制式，一等兵的军服和将军的没有分别。唯一不同的是他们军服上的肩章，一等兵的肩章是一只黑色的不死鸟，少尉的是一只黑色带彩带的不死鸟，而少将的是一只金色带火焰的不死鸟，红叶中将的是两只金色带火焰的不死鸟。大将是三只金色带火焰的不死鸟，不过军中暂时没有大将。
胡忧的军服上，什么鸟也没有。这是红叶提议的。因为胡忧本身就是不死鸟的化身。他不需要任何的装饰。
胡忧对军服的改革，得到了士兵们的一致好评。因为之前的帝服，对士兵的保护性非常差，而且等级森严，明显有歧视士兵的含意。这一次胡忧把将军和士兵的衣服，全都做成一样，让士兵感觉到了胡忧的公平对待。这让他们很满意。
城民也都说，不死鸟军团的黑色系军服，看起来非常有形，很帅气，无论男兵女兵穿上，都很美。
胡忧这一次的军服改革，直到百年之后，依然为史学家津津乐道。更有人认为，胡忧之所以取得史无前例的辉煌，与他的这个军服改革，有着密不可分的关系。当然，这些都是后话，历史都是胜利者书写的，如果胡忧失败了，这次军服改革，很有可能变成他失败的最大原因。这些对对错错，真真假假的东西，又有谁能说得清楚呢!
不论后世那些‘砖家’会怎么说，至此，胡忧经过近三年的努力，终于打造出了一支完全属于自己的部队。他不需要再特意的在每一个师团之前，都加上不死鸟的名字，因为所有的人，一看到那制式军服上的不死鸟，就会知道他们是不死鸟军团的士兵。每一个士兵，都是一只作战勇猛，风格强悍的不死鸟。
谁也没有意料到，一个不属于这片大陆的男人，正在带领着他的不死鸟军团，写下一段专属于不死鸟军团的神话。v