当迪亚非兄弟会势力急剧蔓延，并迅速控制西部荒野，欺压鱼肉当地平民，对抗暴风城将这里变成战场，让当地平民遭受诸多不幸的时候，月溪旅回来了。回来之前，他们劝退了所有非西部荒野本地的团员，只剩下一个以本乡本土团员为基础的精英组织。
他们由黄金海岸乘船杀入，由斯托曼亲自带队，迅速夺回了包括哨兵岭在内的近半数领土，重新唤起了当地饱受兄弟会欺压的民众斗志，甚至组织过反攻月溪镇的大规模战斗，只可惜兄弟会在调整过来之后，牢牢地稳住了阵脚，打退他们的进攻……月溪旅牺牲了很多优秀的战士。
为了能够对抗强大而暴虐的兄弟会，斯托曼在没有经过暴风城的允许，也无法得到足够支援的情况下，号召西部荒野全民皆兵，共同对抗日益猖獗的迪亚非盗贼团，这就是西部人民军的起源。
人类是个极具抗压性的种族，在关键时刻总能爆发出让人惊异的潜能来。暴风城并不看好西部人民军，因为他们自己强大的军队，都只能龟缩在西泉要塞之后，望着日益猖獗的迪亚非兄弟会兴叹，这一群不知道哪里冒出来的泥腿子能行？他们不信！
可是真实的情况让他们大吃一惊，西部人民军依托着哨兵岭发动了人民战争，拥有大量支持他们的民众，人民军得到了持续的新鲜血液支援，数次打退了兄弟会的进犯。再加上不知道什么时候开始，兄弟会的资源在向其他方面倾斜，暂时无法跟人民军在战争的泥潭中纠缠，结果大部队退至了月溪镇，匕首领一线，等于默认了西部人民军在西部荒野的主要占领权。
当然了，依然有大量的迪亚非盗贼在整块荒野各处肆虐，特别是黄金海岸这一海上通道，还有两个大矿洞，都死死地握在兄弟会之手，只不过其他地方，盗贼大部队已经很少见了。
虽然骨子里依然看不起这群泥腿子，但暴风城的贵族们，还是喜闻乐见的看到有人可以制一制兄弟会那群暴民。毕竟兄弟会的最终目标，是干掉这些贵族，而人民军的目标，则是活下来，活得更好一些！于是，暴风城派出使者，愿意跟人民军联手，并提供必要的支援。
虽然在斯托曼百般争取下，暴风城依然不答应从官方明面上承认西部人民军的执政权，因为这等于说让西部荒野这一大片地盘脱离了他们的掌控，不是那群贵族们可以容忍的。但至少他们退了一步，默许了人民军保有当前的自治权，默认了斯托曼保有当前的执政权，军方还会提供必要的武器，训练，甚至少部分的粮食。
得到了权利就必须承担起义务！西部人民军需要公开宣布接受暴风城的节制，这关乎暴风城的面子问题，斯托曼最后也不得不发表了声明，人民军名义上服从暴风城军方的领导，但拥有比较大的区域自主权。同时，人民军要协助抓捕向艾尔文森林渗透的迪亚非盗贼，并作为对抗兄弟会的桥头堡。
简单说，西部人民军只能是地方势力，无法得到官方的兵力支援，他们也不是为了暴风城而战，仅仅是为了自己，为了生存而战。