Dopo la sconfitta di Werdna, Trebor inviò il suo esercito rimanente a ripulire il resto del labirinto. Dopo aver sterminato ogni mostro, Trebor decise di accertarsi che Werdna (che è aiutato dalle Arti Oscure) non potesse mai tornare. Tentando di usare l'amuleto proprio come fece Werdna, Trebor riuscì a modificare leggermente la struttura del labirinto sotto di lui. Ordinò ai guardiani di pattugliare per sempre i passaggi del dungeon per assicurarsi che Werdna non potesse tornare dai morti. Così posseduto dall'idea del ritorno di Werdna, l'oscuro signore presto si spinse al punto di togliersi la vita. Si dice che il suo fantasma ancora percorra i livelli del labirinto sotto il castello in cerca di Werdna. Con Trebor morto, il potere della città fu di nuovo diviso tra l'Alto Consiglio e la Famiglia Reale. Acclamati come eroi, la tua squadra ricevette uno dei più grandi onori del regno. Sono passati circa due anni dalla morte di Trebor, e ora è scoppiata un'altra crisi. La città di Llylgamyn era sempre stata protetta da un potente artefatto noto come lo Staff di Gnilda. Lo Staff avvolgeva la città con un campo magico che la proteggeva dal male. Chiunque desiderasse intenzioni dannose per la città di Llylgamyn si sarebbe trovato impossibilitato ad entrare nei suoi cancelli. Mentre coloro che non avevano intenzioni dannose potevano entrare e andare come volevano. Questo sembrava offrire la difesa perfetta, tuttavia c'era un modo per aggirarla. Lo Staff poteva solo impedire al male di entrare nella città, ma se il male nascesse all'interno delle mura della città, quella persona era immune allo Staff. Naturalmente si sa che Werdna era originario del regno, ma nessuno sapeva che esistesse un'altra anima oscura nata tra le mura della città. Il suo nome era Davalpus. Davalpus chiamò i più oscuri mostri; aiutato dagli agenti del male, assaltò il castello e uccise la famiglia reale. Solo il principe Alavik e sua sorella, la principessa Margda, riuscirono a scappare. Sapevano che c'era un'unica speranza per sconfiggere Davalpus, ed era proprio lo Staff. Lo Staff di Gnilda si trova nel tempio sotterraneo sotto il Castello Reale. È stato posto lì da un eroe leggendario noto solo come il Cavaliere dei Diamanti. Per maneggiare lo Staff, una persona deve essere rivestita dalla testa ai piedi con l'armatura di quel leggendario cavaliere. L'armatura è sparsa per il tempio ed è pesantemente sorvegliata. Entrando nel tempio indisturbato, il Principe riuscì a recuperare tutta l'armatura e, infine, anche lo Staff. Pronto per la battaglia, il Principe affrontò Davalpus in un'epica battaglia. Mentre il Principe sferrava il colpo mortale, Davalpus proferì una maledizione talmente potente da ridurre in macerie il castello, lasciando il Tempio di Gnilda esposto. Con un flash di luce scomparvero sia il principe sia il corpo di Davalpus. Anche lo Staff era sparito. Quel giorno il dio Gnilda parlò al popolo della città: «Questa è la parola di Gnilda: Ho trovato questa città non degna della mia protezione e ho nascosto il mio Staff nelle profondità del mio tempio. Se lo Staff verrà cercato e riportato al mio antro principale, porrò nuovamente la città sotto la mia protezione. Questa è la parola di Gnilda.» La notizia di questo evento si diffuse in tutto il regno; la città era vulnerabile senza lo Staff per proteggerla. Chi potrebbe essere abbastanza potente da entrare nel tempio e riportare lo Staff? L'Alto Consiglio dei saggi si è rivolto a te. Ricordano le gesta del tuo passato e ti implorano di aiutare di nuovo la città. Se avrai successo ti saranno conferiti onori reali e ricchezze oltre ogni tua immaginazione. Hai accettato.