The survivors, joined by a group of civilian volunteers and led by a new commander, Donald Brennan, formed a settling party and departed Neo Khazrun, traveling West and eventually founding the town of [[Fort Wight|Fort Cutlass]] in E5-150. Shortly afterward, the '''Maze Military''' was founded, and Brennan relinquished his role as mayor to concentrate on leading the new force, appointing himself as Colonel. The faction banned the use of any rank using the word ''major'' in it, associating it with Eidolon and the disgrace he received.
Over the years that followed, Fort Cutlass grew and became a prosperous town. The newly formed Maze Military also grew in size, and soon the need to split the force into multiple companies became necessary. Following Brennan's model, each of these companies formed settling parties of their own and went on to found new towns. Each year from E5-151 to E5-154, four new towns were formed; [[Fort Cobalt]], [[Camp Baxter]], [[Camp Charger]], and [[Station Delta]], [[Fort Scarlet]] and [[Station Sigma]]. A total of six seven military companies were now active; two one in Fort Cutlass (the '''Command Company''') and one in each of the other four six towns (The '''First, Second, Third,Fourth, Fixth''' and '''Fourth Sixth Company''').
In E5-174, Colonel Brennan passed away, leaving the legacy of a peaceful protector, committed to the efficient defense of the world's communities. His newly formed Military had enough personnel and with enough training to take on virtually any kind of monsters in the Mazes, provided they can find them, establishing the new core mission of the faction. In his will, he requested that his successor be selected among the company leaders (those with the rank of Captain) and that only the best and most experienced of them shall be selected.