就在穆罕默德以及他的队员，尾随吴凉等青鸾众进入沙漠之神的墓葬之时，远在泰摩山脉另一边的坎都拉斯大地上，一座重生的国度正以崭新的姿态面向崭新的世界。
随着原先的坎都拉斯君王，李奥瑞克王化身的黑狂君，跟从沈先生离开了崔斯特瑞姆，这处地狱恶魔传送地便处于群龙无首的状态，很快便被游侠北大营以及边锋要塞的庇护所势力收复。
在法师议会与塔·杜拉学院的帮助下，新的崔斯特瑞姆在原先旧址的基础上，很快便形成一座更大更宏伟的城市。原先驻扎在游侠北大营的势力中，包括光与守护骑士团、修女院以及部分游侠营地的三大本土势力人马，都进驻了新崔斯特瑞姆。
另外，仙塞之歌穆歌、羊驼阁下、娜塔亚分别率领法师议会、拉斯玛教会与刺客联盟，将势力中心挪移到崔斯特瑞姆中，尤其是高瞻远瞩的刺客联盟盟主娜塔亚，更是将势力总部从动荡不安的东大陆整个转移至西大陆，总部便设在新崔斯特瑞姆中，令刺客联盟成为坎都拉斯大地上，当之无愧的第一势力。
不过从吴凉手中寻回刺客联盟圣物，《刺客信条》的娜塔亚，不仅并没有鸠占鹊巢打压坎都拉斯的本土势力，反而给了新任坎都拉斯女帝莉娅绝对足够的诚意与敬意。众多刺客联盟的成员加入坎都拉斯特别成立的刺客组织，为莉娅于暗中守护隶属于坎都拉斯的数座城池。
庄严幽静的皇宫之中，一座古朴无奇的小院之内，有一位穿着灰色衣衫的暮年老人，正满面欣慰的看着不远处的弟子。
那是一个绝对称得上倔强的女孩子，稚气未脱的脸上，蕴含着不服输的意味，一双水灵灵的大眼睛，正目不转睛的盯着面前的黑影，比那即将来临的夜幕还要漆黑的黑影。
轻便贴身的衣裙，没有繁复的花纹，只有一尘不染的干净，洁白如玉的手中举着一颗散发着纯净光辉的魔法球，迟迟不发。
她就是莉娅，曾经被迫化为恶魔，后被赵煌奇救回的坎都拉斯女帝莉娅，而她此时正在老师迪卡·凯恩的注视下，跟随她的第二任老师刺客联盟盟主娜塔亚进行训练。
那道黑影便是娜塔亚所化，而莉娅的任务便是用手掌上的魔法球，击中飘荡于阴影中的娜塔亚。只是这个娜塔亚下达的第一个教学任务，已经持续了许多天，而莉娅始终一筹莫展，倒是手中的魔法光球维持的时间越来越长，进步速度直让老迪卡感到欣慰。
波的一声，魔法光球溃散，而这代表着莉娅今日的训练再次失败。
黑影陡然消失，化为一个身着黑色紧身衣的女子，她绷着脸走向莉娅，用手指不轻不重的点了一下莉娅的眉心，以示教学失败的惩戒。不过一转眼，笑意便被扩散于脸上，墨色眼瞳如宇宙般深远的娜塔亚，温柔的抚摸着莉娅的秀发，将有些乏力的她，带到了迪卡·凯恩的身边，坐于冷硬的石凳之上。
无论是枯瘦老人抑或是刺客之王，均以最简单的朴素要求自己，所以他们的学生也是同样的待遇。
“老师，我又失败了！”
莉娅的声音有些低落，显然连续失败这么多天，让她感到了疲惫，不论她如何感应，都无法在阴影中发现娜塔亚的痕迹，每到这时她都不禁会想，若是骑士阁下的话，一定不会像自己这么笨拙。
“骑士阁下……”
莉娅的眼中闪过一丝温暖，心底默道：“莉娅想你了。”
“莉娅！”
娜塔亚的声音将莉娅唤醒，后者不好意思的吐了吐香舌，显然在两位老师的面前走神是一件很不应该的事情。
“我知道你现在有些沮丧，但我和凯恩阁下都能够看到你的进步！”娜塔亚温和的说道，迪卡·凯恩成名较早而且年长，所以她称老迪卡为阁下，“这几天你忙于国家政务，精神难免有些不支，所以我决定给你放一天假，好好放松一下。”
“正好！”老迪卡低沉而缓慢的接话道，“我明天要和老铁匠一块儿去看看，赫拉迪姆英雄墓地的修缮工作，所以我也给你放一天假！”
莉娅没有说话，脸上没有露出放松喜悦的表情，只是微笑着点点头。