当艾格文与萨格拉斯战斗时，部落的新部队穿过了黑暗之门。迦罗娜陪同第一批到达艾泽拉斯的侦察兵，当她回到德拉诺后，向古尔丹报告说那个戴兜帽的陌生人无处可寻。
术士大发雷霆。他希望了解麦迪文的真实本质；他仍然相信那个神秘的人是一个伪装的恶魔。
当兽人在黑色沼泽建立营地时，他们遇到了一些人类种族的猎人和商人，但这些人无法对部落进行有效的抵抗。大多数当地人立即被杀死，一小部分被俘虏。起初，部落没有理由审问他们；兽人不明白人类在说什么。
迦罗娜有学习新语言的天赋，她花了很多时间与俘虏交谈。她没有询问他们关于暴风城巡逻队的路线或其他军事秘密。这样的话题可能会引起人类的沉默抗议。然而，囚犯们很高兴教他们奇怪的绑架者一些单词，以换取食物和水。
在这些谈话中，她设法收集到了一些有价值的信息。其中一个囚犯对兽人发出诅咒，大喊他们都注定要死。他警告说，在暴风城有一位伟大的魔法守护者，他单枪匹马地摧毁了一支巨魔军队，并且他也会很快消灭占领黑色沼泽的绿皮怪物。
迦罗娜听着他愤怒的话语，很快就推断出了这位魔法师的名字和位置：住在卡拉赞之塔的麦迪文。这位刺客独自出发去寻找，快速行动并希望在不被发现的情况下查看这座塔。
她不可能选到一个更糟糕的侦察时间。 在卡拉赞的残酷战斗之后，麦迪文情绪低落，对恶意之人非常警惕。
迦罗娜一进入塔的视野范围，他就抓住了她。 迦罗娜确信守护者会杀了她，尤其是在看到他之后。她不知道这就是那个访问过德拉诺并与部落签订协议的陌生人，但她明白他身上潜藏着巨大的黑暗。 然而，麦迪文饶了她。
她没有掌握他需要的信息，但引起了他的好奇。在他访问德拉诺的时候他没有见过她，在她面前也没有提及过自己在那个世界的停留。她既不是真正的兽人，也不是真正的德莱尼人，而是一个被遗弃者，魔法师对她表示同情。
此外，迦罗娜非常聪明，已经能够相当流利地说人类语言了。麦迪文教她新的单词和短语，她很快就记住了。
很明显，迦罗娜对他没有威胁，而且由于古尔丹的无尽残忍，她对部落并没有真正的热爱。麦迪文决定，在试图占领他的家园的兽人当中有一个盟友 —— 甚至是一个朋友 —— 会更加有用。他释放了迦罗娜，但向她提出了一个建议：她可以在任何时候回到卡拉赞。
迦罗娜到达黑色沼泽的黑暗之门后，把她所知道的一切都告诉了古尔丹。她不知道术士已经知道了一切。他如此深入地窥探他的傀儡的思想，以至于通过她的眼睛观察了她与麦迪文的会面。他明白了她没有意识到的事情：守护者就是那个访问过德拉诺的神秘陌生人。他只是一个人类吗？就只是这样？古尔丹期待着…… 更多的东西。比如一个伪装的燃烧军团指挥官。
这个兽人决定一旦这个魔法师变得无用就亲手杀了他。
但首先，古尔丹决定找出萨格拉斯之墓的位置。他告诉迦罗娜，麦迪文可能在他的巢穴里保存着有用的信息，并命令这个杀手从法师的塔里获取她能得到的所有信息。
第一次接触---------随着越来越多的兽人来到艾泽拉斯，关于隐藏在黑沼泽中的神秘生物的消息传到了暴风城。谣言在街道上传播开来。也许是复仇的幽灵？或者是拥有新武器的巨魔？或者这个奇怪的种族是从大洋彼岸而来，要向人类发动战争？似乎这些说法都没有道理。
国王莱恩委托指挥官洛萨去查明真相。洛萨带着一小队骑士前往黑沼泽侦查情况。很快，洛萨的队伍就遭遇了部落。这是兽人第一次与暴风城的骑士交锋，引发了一连串血腥的冲突。
洛萨的士兵在与敌人的战斗中取得了几次小胜利，但每杀死一个兽人，就会有另外两个兽人补上。人们意识到，在每一场后续的战斗中，敌人的数量都超过了他们，洛萨被迫撤退。这似乎是不可能的。敌人怎么能如此迅速地补充兵力呢？
洛萨的队伍不敢深入黑沼泽，因为在那里他们可能会发现黑暗之门。那个地区处于敌人的严密守卫之下。洛萨给国王莱恩送信，报告说入侵者不知从何处得到了增援。王国需要为全面战争做好准备。
与此同时，兽人向大酋长黑手报告说，当地居民现在已经知道了他们的存在。准备和侦查的时间已经过去了。
第一场战争即将爆发。