。
军情七处是艾泽拉斯现存的最古老的组织之一。他们比暴风城王国的历史短不了多久。早在兽人战争爆发之前，暴风城的统治者就感觉到有些事情通过合法手段是很难办成的。军情七处创始人之一的爱维尔·杨登秘密的接触了暴风城监狱里关押的一名盗贼——帕索妮亚·肖尔。这个女人由于盗窃罪被治安官们反复逮捕，丢进这个暗无天日的地方。被捕三次之后，她就因令人印象深刻的犯罪记录而变得臭名昭著——当然，在黑暗世界里，那叫大名鼎鼎。在那间逼仄的牢房里，杨登向她许诺会从宽处理，条件是她要组建一个组织，负责干净利落地完成暴风城王国那些背地里见不得人的工作。她立刻同意了——并要求其能让她以自己的方式去完成。
军情七处在那一天成立了。当天夜里，帕索妮亚·肖尔潜入一名腐败的暴风城官员的房间并杀死了他，整个暗杀过程不留痕迹：没有一滴血溅出来，也没有一张床单被弄乱。在爱维尔·杨登的允许之下，她从监狱中挑选出她的手下加入新家庭，并迅速建立了一支能够为联盟服务的特殊军队。
第一次兽人战争期间，兽人从黑暗之门中倾泻而出的时候，军情七处派出探子，但他们发现，由于部落的绝对数量优势和探子们缺少军事