紅色處女軍的歷史，由來已久，這支遊蕩於祖阿曼山野之間，臭名昭著的反抗武裝，據查爾斯介紹，最早是由祖阿曼歷史上很有賢名的一位領導者，據說他的威望不下於今天的祖爾金，甚至猶有過之。他的妻子也是一名受人尊重的巾幗英雄，而且天性喜歡奢華，積累了天大的財富，有人當時斷言，她的私人財寶或許和祖阿曼部族十年的稅收是一樣的。
這名女英雄在對外作戰的過程中，表現英勇，善於衝殺陣前，她曾經培養了一位自己十分滿意的接班人，那就是她的侍衛長。女英雄天生憎恨一切男性，但是早年的時候，卻不得不為了自己的家族下嫁給當時的祖阿曼領導者沃爾夫薩滿。但是婚後的生活讓女英雄十分苦悶，僅僅十四年，她便英年早逝。侍衛長有感於這種生活，斷然拒絕了沃爾夫的邀請，帶領自己手下的兩百名女性戰士隱遁山野。
他們走的時候雖然呆了大量的珍寶財富，但是坐吃山空，總有一天會彈盡糧絕的。侍衛長無奈之下，只好再次招收隊員，幹起了打家劫舍，攔路剪徑的勾當。她所招收的隊員，要求必須是尚未婚嫁的處女和寡居的婦人，同時她還在佔領區頒行自己的準則。一，女性有權選擇任意一名未婚男性作為自己的伴侶，男性不許拒絕，否則就會被殺；二，男性沒有參軍，參加祭祀和出席重大活動的資格；三，如果男性強迫與任何一名女性發生關係，那麼就會被殺；四，所有一切生活所需的瑣碎工作都必須有男性來完成，不做的就會被殺；五，如果一名男性被女性拋棄，那麼他必須要取得女性的原諒，否則就會被殺等等。
這些完全壓迫男性的政策，一經出台就遭到了佔領區內所有巨魔的反對，不過這些政策對於巨魔這個女性社會地位極其低下的種族來說，確是一劑猛烈的強心劑，許多社會底層的婦女和少女紛紛要求加入侍衛長的隊伍，最強盛之時，這支隊伍甚至達到近萬人。如此不穩定的一支武裝力量，讓沃爾夫十分不安，這不同於遠處那些桀驁不馴的大型部族，他們的危險離得很遠，但是這些女人的威脅卻近在咫尺。
沃爾夫派出了和平談判的使節，但是卻被侍衛長斬下雙耳，一頓羞辱之後，攆回了祖阿曼。侍衛長的不慎處理再加上部族內貴族們對於她頒布的這些蠱惑人心的政策十分不滿，高壓之下，沃爾夫命令當時的一名知名薩滿帶領五千軍隊前去剿滅他眼中的這些烏合之眾。然而，這些彪悍的女性卻利用祖阿曼正規軍不善於在山野作戰的缺點，將他們打的落花流水，那名薩滿也被侍衛長斬去頭顱，懸掛在萊爾莫斯山口，收到所有旅者的恥笑。
薩滿的失敗，讓沃爾夫惱羞成怒，他親率兩萬大軍直逼侍衛長所在的摩斯爾山谷。侍衛長故技重施，想要再次憑借地理優勢擊破圍剿的軍隊，但是在絕對的實力面前，任何計謀和暗算都是毫無作用的。侍衛長的軍隊被徹底擊敗了，在被正規軍包圍的時候，侍衛長甚至撤掉自己身上所有的皮甲，赤果果的揮舞著同敵人作戰，不過最後還是被斬殺了。
之後近百年，在摩斯爾山谷附近的一座祖阿曼的附屬村落忽然被一支裝備精良，整齊劃一的千人隊伍所佔領，這些清一色的女性巨魔宣稱自己找到了侍衛長留下的隱藏財富，並且要繼承她的意願，將紅色處女軍發揚光大，她們雖然再次遭遇滅頂之災。但是這支隊伍卻如同野草一般，斬不盡，殺不絕，一直到現在，在位於萊特河岸和祖爾金出生地的阿爾法陣地還是存在著這支隊伍的餘孽。
查爾斯忿忿地說：「這些該死的賤人，根本不敢與我們的隊伍正面交戰，她們或是偷襲小股部隊，或者劫掠商隊補充自己的資源。不過這一次，她們必死無疑！」伊利丹打了個哈氣，是麼？階級鬥爭的產物而已，即便你殺的完那些女性巨魔，但是平民中的女性呢？有壓迫就會有反抗，恩恩，還是社會主義好。
金斯十分同意查爾斯的意見，就這樣走了，那是任誰都不甘心的。伊利丹和奧蕾莉婭自然願意得很，後者是想要在這裡收集一些巨魔權利核心內的一些重要情報，而伊利丹則是藉機鞏固一下自己掌握的時間要素，或許能夠天上掉披薩，運氣好到堪破空間奧妙，直達神靈境界呢！而且隱隱約約，他感覺一股強大而又邪惡的氣息就潛伏在這裡，但是對他來講。卻沒有任何恐懼，而是一種莫名的欣喜。
祖阿曼的城市佈局與爛苔部族的村落相差無幾，不過在所有人看來，都是後者在模仿，因為祖阿曼的歷史久遠已經達到了無法細數的程度。伊利丹在查爾斯的指引下來到城北的聯防隊大營，這次的人物和與會人員的管理都歸屬聯防隊的指揮，這群早該退休的**流氓這次又佔到了重要的立功位置。
此時的聯防隊大營外，上百位年輕人一臉激動的堵在門口，他們神色興奮，身上穿著各色的皮甲，不停地和身邊的同伴嘰嘰咕咕的說著些什麼。查爾斯歎了口氣：「這就是悲哀啊！這些都是擁有成為薩滿資格的族人，他們來自於祖阿曼的各地，薩滿的高貴地位和豐厚獎勵讓他們羨慕得無以復加，他們聚集在這裡，想要獲得那些常人無法企及的財富。但是族內的資源是有限的，每一位薩滿每一次最多也只能指導兩名薩滿學徒，所以也只能擇優錄取。這群可憐的傢伙被部族拋棄了，這些足可在普通部族中成為頂樑柱一樣的存在，在祖阿曼只能慢慢的失去令人驚艷的天賦，成為普通的族人。」
伊利丹點了點頭，有些瞭然，誰都想做公務員，哪有那麼多位置呢？再說了，公務員的考試難度，可是超越以色列空軍的選拔。查爾斯隨即笑道：「不過這一次，我想這些部族的瑰寶，將不再會被浪費，他們如果能在這一次的剿殺任務中表現優異，那麼就會受到幾位薩滿隱士的教導，一步登天，成為部族內少有的精英人物。不過尤迪安先生，我想你沒有去冒這個險了，只要您的靈魂薩滿天賦得到確認，那麼我想部族內的幾位大人一定會搶著收您為徒的！」伊利丹笑了笑，不置可否。
聯防隊大營主帳內，指揮官皺著眉頭看著闖進來的副手。後者有些尷尬的看了看腳上的這雙大鞋，指揮官擺了擺手：「算了，有什麼事？」副手收拾了一下臉上的表情，肅容道：「大人，今天有三件事。第一，兩天前接送幼兒的學車被一輛滿載著建築石塊的斗熊巨車撞到了，結果造成了二十一個族人的死亡！」指揮官臉色微變，他啪的一聲狠狠地拍了下桌子，大怒道：「竟有這種事？不久前，古巴拉什帝國的使者還在向我炫耀他們的學車，居然可以硬撼斗熊而絲毫無損，我還當場反駁說阿曼尼的學車都是最好的，現在想想真是莫大的諷刺啊！」副手有些難言，心中卻在怨恨，你們這些高官，出了這麼大的事故，居然還在想著自己的面子，之前那麼多的錢款全被用來充實公車的時候，你們又在想什麼呢？
副手繼續道：「第二，近日已經有不少的小型部族遞交了獨立書，希望能夠從帝國中分裂出去，他們的理由很好，只是希望能夠在應對崛起的高等精靈和人類時擁有足夠的應對權，並且這些部族的老傢伙們都很聰明，每一分獨立書上都掛了最少六七個領導者的名字，顯然早就串通好了。您看要怎麼辦？」指揮官冷笑：「一群跳樑小丑而已，他們以為偉大的祖爾金大人閉關不出，道瓊斯大人遊歷大陸，部族暫時由我這個名不見經傳的傢伙掌控，他們就能鬧翻天了麼？先放他們一放，等到二個月後，祖爾金大人出關，號召所有的森林巨魔剿滅高等精靈和人類的時候，這些部族有哪一個不來，就滅哪個！」
副手點了點頭，隨即穿懷中掏出一張羊皮紙，上面密密麻麻的寫滿了巨魔文字，呈給指揮官。後者順手接過，原來是此次討伐紅色處女軍的報名表，共計一百零四人，全部是擁有薩滿天賦的巨魔，只是他們並沒有任何的作戰經驗。指揮官點了點頭：「傳令下去，七十四小隊，十七小隊，二十三小隊，三十一小隊，十九小隊，依次出發，所有的報名人員無規則無順序打亂，加入作戰小隊中。」副手點了點頭：「是，大人！對了大人，關於那些賤人要如何處置呢？」指揮官有些詫異：「你是第一天上班麼？這還需要問？」副官一怔，隨即趕忙訕笑著後退離開了主帳。
與此同時，被分在七十四小隊的伊利丹得到了一個任務，混在部隊之中在大部隊到來之前，先行趕到阿爾法陣地，探知情報是否有誤，以及現任的紅色處女軍指揮官是否躲在哪裡，並且不允許暴漏目標，而且深入近千人包圍的陣地中執行任務的只有他和一名名為森金的巨魔！