ACT 3
女妖之王开始寻找同盟，以便应对与联盟的全面战争。在休整了一段时间后，<苦难之手>终于接到命令，为了争取赞达拉帝国黄金舰队的支持，他们将跟随由凋零者作为统帅的部落“荣耀战团”，远赴赞达拉，争取这个盟友。马萨伊尔决定亲自带领<苦难之手>的主力出征，而安德莉亚则作为先锋军的副官随行，萨琳丝则受命留在奥格瑞玛，辅助黑暗女王对部落的统治。
在长时间的航行之后，部落军队终于到达了赞达拉帝国的政治中心——祖达萨。在达萨罗安顿下来之后，马萨伊尔跟随凋零者，前往面见塔兰吉公主，赞达拉国王以及他的幕僚们，而安德莉亚则第一时间派出恐惧镣铐的密探们，对整个达萨罗及其周边进行了一次全面侦察。各部门也派出人手，收集部门需要的消息。
看似辉煌的万年帝国，却在<苦难之手>的密探侦察下露出了被掩盖的内忧与外患。安德莉亚召开了一次各部门负责人的会议，听取他们的汇报。王城之内暗流涌动，而远在纳兹米尔一直威胁着赞达拉的血巨魔则已经占据了达萨罗的一小块地方，散播着邪恶的血魔法，并不断扩大信徒的队伍。然而这一切却似乎被国王与他的情报人员完全忽视，帝国权力最大的卡加泽将军以及最出色的情报人员都对此视而不见。
<苦难之手>的密探们还发现，不断有忠于国王的一些赞达拉将士因各种“罪行”被流放至沃顿荒漠，然后消失无踪。而卡加泽将军却在最近经常到访那片流放罪犯的荒漠，不知道在密谋些什么。这一切现象让<苦难之手>的成员深感疑惑。安德莉亚下令继续调查，而战斗部队则尽快休整完毕，随时准备执行相关任务。

在海外的首次黑焰议会上，马萨伊尔对先锋军下达了关于进军纳兹米尔，协助塔兰吉公主清剿血巨魔的任务后，私下召见了安德莉亚。他说出了自己一直以来不正常的状态，并表示自己已经压制不住体内的恶魔灵魂，理智随时会失控。他授意安德莉亚任代理军团长，暂时接过<苦难之手>的指挥权，而他则以前往沃顿执行特别任务的借口，在某个晚上悄然离开了军团。
ACT 4
在休整期间，部落的军队陆续前往库尔提拉斯的几个城市建立据点。一些关于德鲁斯瓦的奇怪消息传到了安德莉亚的耳中。根据知情人提供的消息和描述，她发现在那片土地上弥漫的黑暗法术，与死灵法术非常相似。她似乎从中看到了一些机遇，她决定亲自和新任的副官，死灵战巫拉斯玛前往德鲁斯瓦一探究竟。
在到达德鲁斯瓦后不久，安德莉亚与拉斯玛在诡异的森林中几乎迷路，幸好拉斯玛有破解幻术的方法，然而就在他们查探到一些不完整的消息时，两名来自库尔提拉斯“葛雷乔伊商会”的成员德雷克和路易基发现了他们，并开始跟踪。“葛雷乔伊商会”的商队在德鲁斯瓦多次被袭，而且连人带货全数诡异地失踪了，导致商会损失严重。而他们俩是来这里调查事情真相的，事实上他们也在森林里迷路了。
在行至一个叉路口时，安德莉亚终于忍不住停下，开口让跟踪的人现身。在开始的僵持对峙之后，安德莉亚初步了解对方来德鲁斯瓦的目的，她提出了一个协议：假如对方不想深入涉险，她可以代为调查真相，告知对方，但对方得提供德鲁斯瓦的详细地图。在犹豫之后，以利益为重的德雷克和路易基同意了这个协议，双方约定于一周后在同一地点会面。