在塔利亚与拉莫斯的带领下，联盟军正式出发，十万多人的部队继续向沙漠的深处行进。
这趟远征可谓是乏味而又危机四伏，遍地的黄沙，却又危机四伏。
先遣队在穿过又一大片沙漠之后，并没有遇到任何阻力。他们来到瓦罗兰大陆曾经最为辉煌的文明古国，恕瑞玛的遗迹，格雷福斯看到了恕瑞玛遗迹依旧残留的图书馆。他记得哈斯塔说过，守护图书馆的正是恕瑞玛的飞升者之一的沙漠死神，内瑟斯。
格雷福斯观察一番之后，并没有任何的守卫，他首当其冲，踏入了这片遗迹。就在格雷福斯踏入遗迹的那一刻，从地面的黄沙里，冒出一排排的黄沙士兵。
先遣队陷入了包围之中，格雷福斯决定冲进图书馆，以此作为据点，等待大部队的到来。
安妮不得不召唤出暗影熊来做突击，三剑客组成剑术方阵断后，保护大家往图书馆撤退。
这些黄沙士兵怎么也无法杀死，散了又会聚集，而且没有之前遇到的蓝色晶体。
当冲进图书馆之后，格雷福斯吩咐道：“三剑客守住大门，其他人守住各个门窗。”然而，当先遣队进入图书馆之后，黄沙士兵便停止了攻击，消散在黄沙之中。
这时，从背后传来一个声音，“你们是谁？”大家转过身，发现一个狗头人身戴着面具的生物。格雷福斯知道，他就沙漠死神，因为哈斯塔对格雷福斯说过，为了防止飞升能量的不受限制，沙漠死神穿有一身带有符咒的盔甲。
“如果我没有猜错，您就是沙漠死神内瑟斯吧？”格雷福斯问道。
“没有错，就是我，你们不会是来寻找飞升魔法的吧，那你们来的可不是时候了。”内瑟斯举起了手里的权杖。
格雷福斯急忙解释道：“您别误会，我们是联盟军的先遣队，刚才遇到黄沙士兵的阻击，才逃到这里来的。”
“什么联盟军？”
“就是瓦罗兰大陆各个邦国组成的联盟军队，前来遏制阿尔兹企图扩张的野心。”
“算了吧，你们连这里都出不去，更别谈去找阿尔兹了。我就是被他困在这里的，只要一离开图书馆半步，就会有成千上万的黄沙士兵将你们包围。”
“联盟军有十万多人，我们可以等待救援。”格雷福斯说道。
“可你要知道，联盟军怎么会知道你们躲在图书馆内呢？如果没有人通知联盟军的话。如果联盟军踏入这里，就会陷入埋伏，到时候，死伤惨重。”
“您是飞升者，难道也没有办法吗？”盖伦在一旁问道。
“年轻人，我的能量已经被封印了。”内瑟斯说道。
“那就没有其他办法了吗？”卡特琳娜问道。
“有，找到黄沙女巫，这些黄沙士兵的能量全部来自她手里的一块晶石。这块晶石所能控制的黄沙士兵也是有限的。如果可以找到这个黄沙女巫，摧毁那块晶石，黄沙士兵将不战自毁。”
“那该怎样找到这个黄沙女巫？”卡特琳娜接着问道。
“她就在黄沙士兵当中，她的手里有一个权杖，权杖上面就是那块晶石。要想找到她，首先得吸引大部分的黄沙士兵，其他人则可以在剩下黄沙士兵中寻找。因为她手里拿的是权杖，而不是武器，所以还是可以辨认出来的。”内瑟斯说道。
“可是，谁能吸引大量并承受大量黄沙士兵的攻击呢？”格雷福斯为难地看着先锋的每一位队员。这时塔莉亚战了出来，她说道：“我来吧。”
所有人望向这个刚刚加入联盟军团小女孩，没有人认为她能完成如此危险的任务，但是她做到了。
她走向沙漠死神问道：“内瑟斯前辈，请问这里有岩石的存在吗？”
“有，在黄沙之下，是恕瑞玛古老城邦失落的遗迹，整座城市都是由岩石堆砌而成。”内瑟斯说道。
“那就行。”只见塔莉亚盘地而坐，开始默念咒语，不一会儿，大地为之震动，所有都跑到外面，只见大地裂开一条裂缝，从里面爬出一个二十多米高的熔岩巨兽。
内瑟斯惊讶道：“莫非你是恕瑞玛岩石族的后人。”
“正是！”塔莉亚叫道：“进击吧！巨人。”
只见从地面上冒出的黄沙士兵瞬间被踩灭，格雷福斯叫道：“三剑客、盖伦、卡特琳娜、伊泽瑞尔随我出去寻找黄沙女巫，其他人留在这里吸引火力。”
黄沙士兵显然不是熔岩巨兽的对手，因为渺小的黄沙士兵对于这个刀枪不入的石头来说，显然造成不了多少伤害。
但黄沙毕竟是百变的，数千个黄沙士兵组成了与熔岩巨兽同样大小的一个黄沙战士。两个巨人的对拼显然不分上下，谁也打不死谁。然而，因为大量的黄沙士兵组成了一个黄沙战士，剩下的士兵显然少了许多。
格雷福斯与先锋队在黄沙士兵的厮杀中，很快找到了那个手握晶石的黄沙女巫，他以一枪精准的发射，正好打在那个晶石上。因为格雷福斯的双管霰弹枪加入了海克斯科技，威力无比，一下子打碎了那块晶石，所有的黄沙士兵也买此时瞬间灰飞烟灭。
而这一幕，正好被从大后方赶来的大部队，杜.克卡奥将军与嘉文皇子看在眼里。
“这个女子是谁？”杜.克卡奥将军不禁问道。
没人回答出来，只有嘉文皇子淡淡地说了句：“能够如此熟练地运用岩石魔法的力量，我想只有可能是岩石族的后裔了。我曾经征战过来自艾卡西亚远古种族的动乱，在哪里，我听说过这样的一个游牧民族。我曾想收服这个名族，但被他们的首领拒绝。”
杜.克卡奥将军笑了笑说：“这样的民族，注定是无法受到束缚的，可以看得出，他们崇尚的是自由。”
随着杜.克卡奥将军与嘉文皇子的谈话，这场遭遇战很快结束了。这场战斗更加奠定了格雷福斯在先锋队的领导地位。与此同时，大家也看到了塔莉亚这个岩石族后裔的法术威力。