「那麼，你在十二魔王中，處於什麼地位，又有何種能力？」卡特琳娜這麼急著除掉憎恨魔王，肯定有個人原因在裡面，燕飛想知道她與赫茲有何深仇大恨，以至於這麼痛恨赫茲。這是他判斷其用心的重要時機，如果卡特琳娜肯坦白，那麼燕飛對她的戒心便會放下了。
「我是叛逆魔王，在十二魔王中排第七位。十二魔王的排位純以實力高低排序，只不過是以綜合實力為主。就像殺戮魔王迪奧，他的個人實力無人能敵，卻只排第三位，原因就是迪奧魔王永遠是一個人。至於我的能力，以魔法為主，武技為輔，魔武雙修是魔族的天賦。」說完之後，卡特琳娜向燕飛擠擠眼睛。燕飛明白她的意思，自己的魔武雙修壓根兒與魔族沒半點兒關係，這點他可以肯定。他不能確定的是所謂的神的力量，如果說內力是神的力量的話，那前世的神也太多了些。
現在還無從判斷卡特琳娜所說的話是真是假，一切只有待找到憎恨魔王赫茲時，才能見分曉。不過，對卡特琳娜的態度，燕飛表示贊同。合作要用合作的樣子，相互信任是關鍵。卡特琳娜這一步邁得很好，也讓燕飛對魔族的認知改變不少。
在他的印象以及各類典籍中的描寫，關於魔族大都是毫無人性、沒有憐憫、只知道殺戮的生物。它們沒有感情，生性殘忍嗜血，即便是同類，也可作為食物。可卡特琳娜魔王所作的一切，改變了魔族在燕飛心中的形象，雖然只有一點點。
如今憎恨魔王現身於大陸，如果僅是個人原因的話，那還好些，否則便是魔族入侵的訊號。他已下令，讓聯盟嚴陣以待，迅速作好應對全面戰爭的準備。大陸若有異況，將會在最短的時間內上報到聯盟總部，由專人處理。美杜莎一族的邪惡氣息不徹底清除乾淨，燕飛不會回到地面，同時，憎恨魔王赫茲必須除掉，只要有他在的地方，很短的時間內，那地方便會被邪惡所吞噬。美杜莎一族擁有神的氣息，對邪惡有著天生的抵抗力，可即便如此，仍然無法避免被魔化的命運，那麼其它種族呢？
燕飛派人將此情況迅速傳遞給了牛頭人部落，並通知大陸各大勢力，提高警惕。就目前情況來看，燕飛認為赫茲出現的原因應該是奔著卡特琳娜來的。之前卡特琳娜曾說過，魔化的過程需要魔王的精血。那就意味著，為了保存實力，赫茲不會笨到每到一處，便魔化一批生物。他必須找實力強大的種族來進行魔化，比如美杜莎、牛頭人或黑龍。在地底世界中，除了這三大種族之外，放眼望去，其它種族還真入不了燕飛的法眼。以憎恨魔王的實力，能夠輕易的分辨出這一點。
雙生天使那邊還沒有消息，讓燕飛笑稱，沒有消息就是最好的消息，至少美杜莎一族的危機即將解除，除了王城之外，其餘地下城均未發生邪惡氣息。另據卡特琳娜透露，憎恨魔王赫茲並不擅長隱匿氣息，他最突出的能力是魔化並控制被魔化的生物。對此，燕飛在解除了美杜莎一族的危機之後，馬上帶人開始滿地底世界搜尋憎恨魔王赫茲。
搜尋赫茲的共有三支小隊，雙生天使為一組，燕飛、愛麗絲為一組，阿德拉帶著艾米麗亞為一組，神法師則帶著卡特琳娜。除雙生天使外，每組都有傳送的能力。雙生天使因為實力強大，姐妹聯手之後，威力更是與神法師有得一拼，所以單獨一組。小組之間約定，一旦發現憎恨魔王赫茲，第一件事便是發出訊號，然後拖住赫茲，待其它人趕到之後，再進行剿殺。
因為憎恨魔王是魔界生物，對陽光這類帶有光明氣息的東西很反感，一般情況下，不會輕易到大陸去，所以燕飛等人才放心的在地底世界搜尋。不過臨時負責聯盟的維德尼娜還是發佈命令，讓大陸各國加強巡邏，提高警惕。
在地底世界搜尋一月有餘，幾乎搜尋了這裡的每一寸地方，卻沒有憎恨魔王的半點蹤跡，而大陸各方也沒有魔化生物的報道。這讓燕飛很困惑，難道憎恨魔王又回到魔界去了？
「不可能！他沒有那個能力，若不是毀滅魔王高斯幫忙，赫茲根本沒有能力單獨來到大陸。同樣，他絕沒有可能回到魔界，除非毀滅魔王同他一起來到這裡！」見燕飛神色大變，卡特琳娜慢吐吐的接著說道，「可我卻沒有感受到高斯的氣息，所以，赫茲是一個人來的，頂多帶了幾名魔將。可他的幾名魔將，都是小角色，不值得一提。」
瞄瞄的，說話能不能別大喘氣！燕飛腹誹著，忍不住翻了個白眼兒。這卡特琳娜說話忒可惡了些，這高斯的名頭一聽就不好惹，毀滅麼，肯定比憎恨魔王更加麻煩。不排除這種可能性，雖然卡特琳娜沒有感受到高斯的氣息，可並不能說明高斯仍在魔界。燕飛現在仍不敢全信卡特琳娜，誰知道這叛逆魔王有沒有隱瞞，燕飛寧可信其有。
大陸一片恐慌，魔族入侵的消息無法禁止，可憎恨魔王赫茲就像人間蒸發了一般，毫無消息。無奈之下，燕飛只好暫時撤除在地底世界對憎恨魔王的搜尋，把範圍擴大至全大陸。可大陸這麼大，有些地方連神法師都未曾去過，要如何去搜？尤其是南方區域，那裡是黑暗教會的地盤，自聯盟成立之日起，聯盟便派人邀請黑暗教會加入聯盟，卻一直沒有得到回應。
燕飛知道原因，無非是神聖教廷。在與神聖教廷對立了這麼多年之後，黑暗教會怎麼能容忍與昔日的敵人站在同一陣線，他們能保持不投身於魔族就不錯了。若赫茲藏身於南方黑暗教會控制的區域，聯盟真的難以發現。
而此時的憎恨魔王並不在黑暗教會控制的大陸南方，而是西南的阿莫比荒漠，與此處的半獸人在激烈戰鬥著。與其說是戰鬥，不如說殺戮更確切些。半獸人是一個奇怪的種族，他們殘忍好殺，似乎只保留了獸人的原始獸性。魔王赫茲剛剛出現在這裡，便被一個半獸人部落發現了。在阿莫比荒漠，半獸人佔有絕對的統治地位。雖然各半獸人部落之間經常發生戰爭，毫無疑問的是，在對待其它種族上，半獸人更加殘忍。
戰鬥不可避免的發生了，因為在地底世界魔化了大量美杜莎，再加上撕裂空間的損耗，使他的實力受到了影響。可他仍然是魔王，對付起半獸人仍然綽綽有餘。他是循著殺戮氣息而來，本以為此處殺戮氣息很重，生物應該實力很高才對，可到這裡才發現自己搞錯了，眼前這些生物只知道殺戮為樂，實力卻差得可憐，根本不值得去魔化。
他很慶幸盡早離開了地底世界，卡特琳娜那個女人果然還活著！不久前，魔族十二魔王齊聚，共同商討入侵艾爾努斯大陸一事。因為叛逆魔王卡特琳娜缺席，這會議便缺了一席。雖然卡特琳娜在魔族十二魔王中並不重要，可是沒有了她，卻使得一部分傳送門無法打開。最重要的是，沒有了卡特琳娜，魔族無法使用他們的大殺器：終極魔化。
終極魔化會提高被魔化生物的戰鬥力，是永久提升。這一技能在魔族歷史上共造就了近五位魔王和無數魔將，可這一技能的限制較多，每五十年只能使用一次，而且需要十二位魔王共同施法，缺一不可。而魔族十二魔王，除非前任完全消失，才會有新的魔王誕生，繼承上任的位置。可卡特琳娜一直活著，雖然她在異世。當初卡特琳娜連分身都沒有留，本體直接來到艾爾努斯大陸時，狡詐魔王格羅斯便斷言，叛逆魔王叛變了。
在十二魔王中，狡詐魔王格羅斯為其它魔王所不喜。生性陰險的他最擅長的便是陰謀，很多魔王都吃過他的虧。可因其在魔皇貝拉杜姆面前很受寵，其它魔王也沒有辦法。在叛逆魔王一事上，格羅斯的說法遭到了其它魔王的反對，並得到了魔皇的贊同。可幾千年過去了，他們不得不相信格羅斯說法，因為只有他的說法才能解釋卡特琳娜消失之謎。
對於卡特琳娜的消失，最為憎恨的是魔王赫茲。他為人殘忍好殺，最恨無信之人。神戰即將開啟，可魔族的大殺器因為卡特琳娜的消失，始終無法用上。致使魔族的實力比起上次神戰來，居然下降了許多。魔族十二魔王不會直接參加戰爭，一般情況下，都是由魔將帶領著魔族士兵衝鋒陷陣，由他們遙控指揮。魔將的實力是由被魔化的生物本身決定的，被魔化後的實力會永久提升，並保留被魔化生物原有的理智。