幽冥行者是巨大，活动的哨兵，由古代的尼赫卡拉人创造，用来划定国王的疆界。几个世纪以来，幽冥行者已经被沙漠的流沙吞噬，现在它们隐藏在沙丘之下。幽冥行者都是拥有蛇的身体和人的上半身的奇异雕像。在雕像弯曲的脊骨上，按着一颗非人的头骨，里面发出可怕、致命的光。它们静伏在沙海之下，等待入侵者经过，然后发动毁灭性的伏击。

敌人进入伏击圈时，几条可怕的蛇一样的形体从地面冲出来包围它们的猎物。在敌人意识到自己受到攻击之前，幽冥行者就会用华丽的矛头棍棒刺穿敌人。当然，令人恐惧的并非是这些构造体使用武器的技巧，而是它们诅咒的双眼——那些凝视幽冥行者双眼的家伙无不化作了飘散的黄沙。所以凝视它们无异于宣判了自己的死刑。

唤醒幽冥行者所需的咒语是复杂和困难的。首先，一名巫妖祭司必须收集一个倒下的尼赫卡拉战士的遗骸，这个战士的骨骼已经支离破碎，没有任何修复的希望。然后，巫妖祭司们在满月的月光下走到空旷的沙漠中，把这些碎片撒在地上，一边念着魔法咒语，一边把剩下的骨头粉末抛向风中。在仪式结束时，他们把沙漠鸡蛇（desert cockatrice）的眼睛抛到沙子上，祭品就会沉入沙漠表面之下。战士的灵魂就这样被绑在其中一个埋葬的幽冥行者的石头身躯里。它们被强大的魔力唤醒，并被迫永远在古墓王的疆域上巡逻，抵御入侵者，永无休怠之日。

阴魂般的幽冥行者在沙海中掘进的速度和它们在沙漠表面移动的速度一样快。它们是依靠本能的猎人，能感觉到猎物在地面上移动的动静，并在不被发现的情况下准备伏击。那些愚蠢到去面对幽冥行者的人会被魔法变成沙子。即使是那些只看了一眼这些生物的敌人，也会发现他们的一条肢体会在眼前粉碎成金色的砂砾——那些继续盯着它们看的人注定难逃厄运。据说，幽冥行者是沙漠复仇的化身，因为它们的袭击总是突然开始，然后突然结束。一个幸运的幸存者可能只来得及看到钻回沙海当中的构造体尾巴末端，因为幽冥行者已经离开去寻找其他猎物了。

一些鲁莽的英雄们声称，一个幽冥行者可以被骗去盯着自己的倒影看，因为这些怪物不能免疫于它们自己的眼睛的魔法咒语;有谣言声称打败幽冥行者的关键是打磨的像镜子一样的胸甲或是盾牌。然而，也许更安全的做法是尝试爬到一个幽冥行者的后面，砍下它的头，但即使这样也要小心，不要去看这个被斩首的怪物，因为在它们被摧毁后，恶魔般的眼睛里仍留有一丝神秘力量的残留来拉那些粗心的倒霉蛋下水。

特殊个体：沙伏者（Those That Stalk Beneath the Sand）

比荷得斯国王（King Behedesh）的军队中有两组幽冥行者——沙漠之蛇（Sand Snakes）和黑貂毒蛇（Sable Vipers）。沙漠之蛇被分成三个独立的行动组，以便更好地寻找并消灭喀穆里的敌人的任何侦察兵。黑貂毒蛇被部署在国王比荷得斯的阵线核心部分附近，当被释放出来时，它们会对任何敌人看起来最可怕的编队进行突袭，因为任何敌人只要看到这些构造体一眼，就会被它们携带的咒语化为尘土。

（这支是塞大帝ET时拉出来的部队之一）