纳塔莉亚被从痛苦中解救出来，她十分珍惜在栾羽身边学习的机会。为了告别过去，她把自己的名字改成娜斯塔西娅，在古希腊语中是复活的意思。
此后的几年蒙古大军一路西进，把大半个欧洲卷入了战火。凶残的游牧民族骑兵所到之处尸横遍地，大火把一切烧成断壁残垣。那些欧洲小国纵使有强大的重装骑兵，可是还没等他们穿戴好繁琐复杂的盔甲，蒙古骑兵们已经来到眼前了。他们的先祖在跟汉朝军队，唐朝军队这些历史上有名的强大军队对抗了千年，有着丰富的对抗重装骑兵的经验。他们来去如风，弓箭犀利，整个欧洲哀鸿遍野。
娜斯塔西娅就呆在马车里，努力的学习栾羽交教给她的一切：汉语，蒙语，五行术法，听他讲游历世界各地的见闻。几年下来，她在五行术法方面颇有成就，尤其是水系和木系的法术，造诣很深。此时那个可爱的小姑娘已经长成亭亭玉立的少女了。她对栾羽也产生了一丝情愫。然而，栾羽告诫他，二人是师徒关系，是没有可能的，如果娜斯塔西娅强求什么，那他只有选择离开。娜斯塔西娅只能把这份感情默默埋藏在心底。
蒙古大军刚到欧洲的时候，由于教皇和德意志神圣罗马帝国皇帝的尖锐矛盾，未能采取一致的对策。等到兵临城下的时候，一切都晚了。此时有人建议，动用教会神职人员的力量来击杀蒙古大军的统帅。其实所谓的教会的力量，只是一些有水火灵根的人类，对他们自身力量的一种运用。欧洲没有系统的五行学说，他们在宗教的外衣包装之下，对自己所知道的五行知识的一点点皮毛进行总结，就形成了所谓圣神术。像所谓的圣光，只是一种火系法术，发出让人觉得舒服的红外光线，让人觉得舒服，他们就借此骗人。而教会里面所谓威力最大的神术”审判之光“，其实也只是一种火系术法，而治愈术实际上是一种水系的术法。
教皇派出精锐的神圣骑士团和大量神职人员对蒙古中军发动突袭，结果被栾羽施法全部击杀。为了惩戒教庭，栾羽只身一人杀到了梵蒂冈，击杀了十三名红衣主教，重创了教皇。逼迫教皇以上帝的名义起誓，教庭的神职人员永不踏入东方一步。事实上，教庭已经被吓破了胆，让他们去东方他们也不敢。
此后栾羽在欧洲陆续收了几十位弟子，有的跟他学习了十几年，有的只学习了几个月。他们把五行术法在欧洲传播开来，形成一种新的法术体系——魔法。这些人被称为魔法师，甚至被教会污蔑为巫师。由于教廷在这方面吃了大亏，他们开始对魔法师打击报复，各种打压追杀，几百年下来，魔法的传承在欧洲大陆已经几乎绝迹了。
几十年后，蒙哥病死，栾羽游历多年后回到了东方，定居在北海(贝加尔湖的古称)之滨。忽然有一天，他感到自己大限将至，就把娜纳斯塔西亚叫到身边，嘱咐她去寻找自己的幸福，然后纵身一跃，跳入深深的贝加尔湖不见踪影。
娜斯塔西亚悲痛欲绝。在她的心里，呆在自己的老师身边就是最大的幸福。她也想跟老师一起殉情，但是想起老师的愿望就是把五行术法发扬光大，除了她自己，没有其他人系统学习过栾羽的知识，可她又不愿意远离栾羽，于是她就在湖边的森林里定居，遍访周边的地区，寻找有灵根的孩子。然而贝加尔湖地区人迹罕至，她寻找了几十年甚至上百年都没发现合适的继承衣钵的人。为了能活得更久，她施展了一个禁忌的术法，把自己的身体变成一棵树。一开始是部分器官树化，到最后她整个人都会变成一棵树。这样做的唯一好处就是在她完全树化之前她仍然可以以人形到处活动，而且这个过程会持续几百年，也相当于延长了她数百年的生命，她可以一边继续找传入，一边陪伴老师。
最近几十年，来这里的人更多了，但大多数是来偷猎，伐木，探矿的，甚至还有一些不怕死的人打她的主意。于是一个人呆了几百年性格变得很孤僻的纳斯塔西亚被激怒了，她用魔法把那些人冻成了冰雕，沉到贝加尔湖底喂了鱼。纳斯塔西亚女巫的传说也就流传开来。
一个多月前，四只血族，哦不，是蝙蝠，至少纳斯塔西亚女巫认为它们就是蝙蝠，来到这里。国内一个极端组织为了能够巴结上黑暗教廷，想借用它们的力量搞破坏。派人来到欧洲，跟黑暗教挺的一个小头目西蒙斯子爵搭上了关系。他们提供了一张不知通过什么渠道搞来的古老地图，通过这张地图，就能找到纳斯塔西亚女巫的传承，获得巨大的力量，西蒙斯动心了，它带着三个男爵手下就来到了俄国。
它们来到湖畔，为了引出纳斯塔西亚，四处破坏植物，树木，杀害森林里的动物。女巫被激怒了，出手制止它们，谁知四只不怕死的蝙蝠竟然主动向她发动进攻，一个吸血鬼伯爵，三个子爵，用非常快的速度扑向娜斯塔西亚。
女巫一抬手，她身边的几颗参天古树突然活过来了，它们挥舞着枝干，砸向四个血族。三个男爵实力有限，被打倒在地，瞬间无数的藤条和根须把它们捆成了粽子。
那个伯爵实力很强，毕竟有近前年的修为，它背后伸展出双翅，飞到半空，躲开了树木的攻击，女巫此时又医挥手，顿时无边的浓雾从湖面迅速漂过来，把整个世界都包裹在厚厚的雾中。
血族伯爵暗笑，他们血族都传承有蝙蝠的一种技能--超声波，在浓雾也会影响超声波探查范围，但是对它们的影响非常小。然而就在它自鸣得意的时候，它发现自己周围的温度迅速下降，雾气渐渐变淡，它的身体被冻成了冰雕，从半空中摔在地上，碎成无数的碎片，就算血族的老祖宗来了也救不活它了。
至于那几个男爵，被树根拉到地下，成了大树的肥料。
几天后，卓菲菲一路跋涉也来到这里。暗中窥视的娜斯塔西亚眼前一亮。她发现卓菲菲竟然是有灵根的人，而且是非常非常非常罕见的水、火、木三系灵根。更让她感到惊喜的是，卓菲菲身上的气息她十分熟悉。原来当年栾羽在来欧洲之前在国内收了几名弟子创立了五行宗，其中一名弟子正是卓家的先祖，他也把五行术法传给了自家的子孙。
娜斯塔西亚感谢自己的老师在天有灵，在自己时日不多的时候能找到这么合适的传人。她现身带卓菲菲来到自己居住的树屋里，跟她讲述了五行宗的由来以及她和老师之间的故事。卓菲菲深受感动，但是她还有任务，想先回去跟国内汇报情况。老巫婆的脾气上来了，坚决不同意，因为她所剩的时间不多了，必须抓紧每一秒时间。无奈之下卓菲菲只能用一次去湖边的机会扔下了信号发射器。
一个月之后，苗亮找到这里，老巫婆以为又是入侵者，直接把他冻成冰块，沉到贝加尔湖底。
