在塔利亞與拉莫斯的帶領下，聯盟軍正式出發，十萬多人的部隊繼續向沙漠的深處行進。
這趟遠征可謂是乏味而又危機四伏，遍地的黃沙，卻又危機四伏。
先遣隊在穿過又一大片沙漠之後，並沒有遇到任何阻力。他們來到瓦羅蘭大陸曾經最為輝煌的文明古國，恕瑞瑪的遺跡，格雷福斯看到了恕瑞瑪遺跡依舊殘留的圖書館。他記得哈斯塔說過，守護圖書館的正是恕瑞瑪的飛升者之一的沙漠死神，內瑟斯。
格雷福斯觀察一番之後，並沒有任何的守衛，他首當其沖，踏入了這片遺跡。就在格雷福斯踏入遺跡的那一刻，從地面的黃沙里，冒出一排排的黃沙士兵。
先遣隊陷入了包圍之中，格雷福斯決定沖進圖書館，以此作為據點，等待大部隊的到來。
安妮不得不召喚出暗影熊來做突擊，三劍客組成劍術方陣斷後，保護大家往圖書館撤退。
這些黃沙士兵怎麼也無法殺死，散了又會聚集，而且沒有之前遇到的藍色晶體。
當沖進圖書館之後，格雷福斯吩咐道︰“三劍客守住大門，其他人守住各個門窗。”然而，當先遣隊進入圖書館之後，黃沙士兵便停止了攻擊，消散在黃沙之中。
這時，從背後傳來一個聲音，“你們是誰？”大家轉過身，發現一個狗頭人身戴著面具的生物。格雷福斯知道，他就沙漠死神，因為哈斯塔對格雷福斯說過，為了防止飛升能量的不受限制，沙漠死神穿有一身帶有符咒的盔甲。
“如果我沒有猜錯，您就是沙漠死神內瑟斯吧？”格雷福斯問道。
“沒有錯，就是我，你們不會是來尋找飛升魔法的吧，那你們來的可不是時候了。”內瑟斯舉起了手里的權杖。
格雷福斯急忙解釋道︰“您別誤會，我們是聯盟軍的先遣隊，剛才遇到黃沙士兵的阻擊，才逃到這里來的。”
“什麼聯盟軍？”
“就是瓦羅蘭大陸各個邦國組成的聯盟軍隊，前來遏制阿爾茲企圖擴張的野心。”
“算了吧，你們連這里都出不去，更別談去找阿爾茲了。我就是被他困在這里的，只要一離開圖書館半步，就會有成千上萬的黃沙士兵將你們包圍。”
“聯盟軍有十萬多人，我們可以等待救援。”格雷福斯說道。
“可你要知道，聯盟軍怎麼會知道你們躲在圖書館內呢？如果沒有人通知聯盟軍的話。如果聯盟軍踏入這里，就會陷入埋伏，到時候，死傷慘重。”
“您是飛升者，難道也沒有辦法嗎？”蓋倫在一旁問道。
“年輕人，我的能量已經被封印了。”內瑟斯說道。
“那就沒有其他辦法了嗎？”卡特琳娜問道。
“有，找到黃沙女巫，這些黃沙士兵的能量全部來自她手里的一塊晶石。這塊晶石所能控制的黃沙士兵也是有限的。如果可以找到這個黃沙女巫，摧毀那塊晶石，黃沙士兵將不戰自毀。”
“那該怎樣找到這個黃沙女巫？”卡特琳娜接著問道。
“她就在黃沙士兵當中，她的手里有一個權杖，權杖上面就是那塊晶石。要想找到她，首先得吸引大部分的黃沙士兵，其他人則可以在剩下黃沙士兵中尋找。因為她手里拿的是權杖，而不是武器，所以還是可以辨認出來的。”內瑟斯說道。
“可是，誰能吸引大量並承受大量黃沙士兵的攻擊呢？”格雷福斯為難地看著先鋒的每一位隊員。這時塔莉亞戰了出來，她說道︰“我來吧。”
所有人望向這個剛剛加入聯盟軍團小女孩，沒有人認為她能完成如此危險的任務，但是她做到了。
她走向沙漠死神問道︰“內瑟斯前輩，請問這里有岩石的存在嗎？”
“有，在黃沙之下，是恕瑞瑪古老城邦失落的遺跡，整座城市都是由岩石堆砌而成。”內瑟斯說道。
“那就行。”只見塔莉亞盤地而坐，開始默念咒語，不一會兒，大地為之震動，所有都跑到外面，只見大地裂開一條裂縫，從里面爬出一個二十多米高的熔岩巨獸。
內瑟斯驚訝道︰“莫非你是恕瑞瑪岩石族的後人。”
“正是！”塔莉亞叫道︰“進擊吧！巨人。”
只見從地面上冒出的黃沙士兵瞬間被踩滅，格雷福斯叫道︰“三劍客、蓋倫、卡特琳娜、伊澤瑞爾隨我出去尋找黃沙女巫，其他人留在這里吸引火力。”
黃沙士兵顯然不是熔岩巨獸的對手，因為渺小的黃沙士兵對于這個刀槍不入的石頭來說，顯然造成不了多少傷害。
但黃沙畢竟是百變的，數千個黃沙士兵組成了與熔岩巨獸同樣大小的一個黃沙戰士。兩個巨人的對拼顯然不分上下，誰也打不死誰。然而，因為大量的黃沙士兵組成了一個黃沙戰士，剩下的士兵顯然少了許多。
格雷福斯與先鋒隊在黃沙士兵的廝殺中，很快找到了那個手握晶石的黃沙女巫，他以一槍精準的發射，正好打在那個晶石上。因為格雷福斯的雙管霰彈槍加入了海克斯科技，威力無比，一下子打碎了那塊晶石，所有的黃沙士兵也買此時瞬間灰飛煙滅。
而這一幕，正好被從大後方趕來的大部隊，杜.克卡奧將軍與嘉文皇子看在眼里。
“這個女子是誰？”杜.克卡奧將軍不禁問道。
沒人回答出來，只有嘉文皇子淡淡地說了句︰“能夠如此熟練地運用岩石魔法的力量，我想只有可能是岩石族的後裔了。我曾經征戰過來自艾卡西亞遠古種族的動亂，在哪里，我听說過這樣的一個游牧民族。我曾想收服這個名族，但被他們的首領拒絕。”
杜.克卡奧將軍笑了笑說︰“這樣的民族，注定是無法受到束縛的，可以看得出，他們崇尚的是自由。”
隨著杜.克卡奧將軍與嘉文皇子的談話，這場遭遇戰很快結束了。這場戰斗更加奠定了格雷福斯在先鋒隊的領導地位。與此同時，大家也看到了塔莉亞這個岩石族後裔的法術威力。