納塔莉亞被從痛苦中解救出來，她十分珍惜在欒羽身邊學習的機會。為了告別過去，她把自己的名字改成娜斯塔西婭，在古希臘語中是複活的意思。
此後的幾年蒙古大軍一路西進，把大半個歐洲卷入了戰火。凶殘的遊牧民族騎兵所到之處屍橫遍地，大火把一切燒成斷壁殘垣。那些歐洲小國縱使有強大的重裝騎兵，可是還沒等他們穿戴好繁瑣複雜的盔甲，蒙古騎兵們已經來到眼前了。他們的先祖在跟漢朝軍隊，唐朝軍隊這些曆史上有名的強大軍隊對抗了千年，有著豐富的對抗重裝騎兵的經驗。他們來去如風，弓箭犀利，整個歐洲哀鴻遍野。
娜斯塔西婭就呆在馬車裏，努力的學習欒羽交教給她的一切：漢語，蒙語，五行術法，聽他講遊曆世界各地的見聞。幾年下來，她在五行術法方麵頗有成就，尤其是水係和木係的法術，造詣很深。此時那個可愛的小姑娘已經長成亭亭玉立的少女了。她對欒羽也產生了一絲情愫。然而，欒羽告誡他，二人是師徒關係，是沒有可能的，如果娜斯塔西婭強求什麼，那他隻有選擇離開。娜斯塔西婭隻能把這份感情默默埋藏在心底。
蒙古大軍剛到歐洲的時候，由於教皇和德意誌神聖羅馬帝國皇帝的尖銳矛盾，未能采取一致的對策。等到兵臨城下的時候，一切都晚了。此時有人建議，動用教會神職人員的力量來擊殺蒙古大軍的統帥。其實所謂的教會的力量，隻是一些有水火靈根的人類，對他們自身力量的一種運用。歐洲沒有係統的五行學說，他們在宗教的外衣包裝之下，對自己所知道的五行知識的一點點皮毛進行總結，就形成了所謂聖神術。像所謂的聖光，隻是一種火係法術，發出讓人覺得舒服的紅外光線，讓人覺得舒服，他們就借此騙人。而教會裏麵所謂威力最大的神術”審判之光“，其實也隻是一種火係術法，而治愈術實際上是一種水係的術法。
教皇派出精銳的神聖騎士團和大量神職人員對蒙古中軍發動突襲，結果被欒羽施法全部擊殺。為了懲戒教庭，欒羽隻身一人殺到了梵蒂岡，擊殺了十三名紅衣主教，重創了教皇。逼迫教皇以上帝的名義起誓，教庭的神職人員永不踏入東方一步。事實上，教庭已經被嚇破了膽，讓他們去東方他們也不敢。
此後欒羽在歐洲陸續收了幾十位弟子，有的跟他學習了十幾年，有的隻學習了幾個月。他們把五行術法在歐洲傳播開來，形成一種新的法術體係——魔法。這些人被稱為魔法師，甚至被教會汙蔑為巫師。由於教廷在這方麵吃了大虧，他們開始對魔法師打擊報複，各種打壓追殺，幾百年下來，魔法的傳承在歐洲大陸已經幾乎絕跡了。
幾十年後，蒙哥病死，欒羽遊曆多年後回到了東方，定居在北海(貝加爾湖的古稱)之濱。忽然有一天，他感到自己大限將至，就把娜納斯塔西亞叫到身邊，囑咐她去尋找自己的幸福，然後縱身一躍，跳入深深的貝加爾湖不見蹤影。
娜斯塔西亞悲痛欲絕。在她的心裏，呆在自己的老師身邊就是最大的幸福。她也想跟老師一起殉情，但是想起老師的願望就是把五行術法發揚光大，除了她自己，沒有其他人係統學習過欒羽的知識，可她又不願意遠離欒羽，於是她就在湖邊的森林裏定居，遍訪周邊的地區，尋找有靈根的孩子。然而貝加爾湖地區人跡罕至，她尋找了幾十年甚至上百年都沒發現合適的繼承衣缽的人。為了能活得更久，她施展了一個禁忌的術法，把自己的身體變成一棵樹。一開始是部分器官樹化，到最後她整個人都會變成一棵樹。這樣做的唯一好處就是在她完全樹化之前她仍然可以以人形到處活動，而且這個過程會持續幾百年，也相當於延長了她數百年的生命，她可以一邊繼續找傳入，一邊陪伴老師。