别西卜说路西法的灵魂没有消失，而是在咒术的影响下离开身体，去了另一个地方。米迦勒决心把他找出来。
只要有时间，他就会离开天界，去魔界或者人界，甚至人们未曾知晓的其他世界。起初他会偷偷离开几天，在拉斐尔发现他失踪前返回至高天，伪装成他从未离开过的样子。等到智慧的大天使开始泡在书堆里，长时间与世隔绝的时候，米迦勒便又会悄悄离开。
几天变成了几个月。
就算是不问世事的拉斐尔也发现了他的异状。他严厉地斥责他，就连父神也从没有如此震怒地责骂过他。拉斐尔的斥责一向是外刚内柔的，在他们仍然年幼的时候，如果米迦勒做错了什么事，拉斐尔会劈头盖脸地骂他一顿，然后牵着他的手让他不要再哭了。
但是米迦勒知道拉斐尔这次肯定是真的生气了，因为他求见了父神。从至高天的圣殿里传出了父神的旨意，责令米迦勒禁足反省，一步也不准踏出至高天。
米迦勒总是有办法逃跑。虽然心中怀着对拉斐尔深深的愧疚，但他还是一意孤行地逃出了至高天。他有个两个好帮手——加百列和乌列。他们俩曾激烈地反对米迦勒去寻找路西法的灵魂，依照加百列的说法：“那家伙魂魄出窍不是挺好的吗？对天界只有利，没有弊。你这家伙怎么总是胳膊肘向外拐呢？”但他们最后还是答应帮助米迦勒逃出至高天。米迦勒知道他们心软，只要他低头恳求，再流几滴眼泪，他们肯定会出手相助。
“这次，在找到路西法的灵魂之前，你还是先不要回来了。”离别的时候，乌列说，“拉斐尔那家伙发现你不见之后，肯定暴跳如雷。如果你回来，下次就算有一支军队帮你，都不一定能帮你再逃出来。”
米迦勒穿上加百列送他的斗篷，它可以隐蔽天使的气息。
“感谢你，吾友。”
他拥抱了两位好友。加百列拍了拍他的肩膀：“等你回来，记得去向拉斐尔道歉。他都是为了你好才会这样做。”
“我知道。”
“我们都是为了你好。”乌列说，“我们都爱你。”
几个月变成了几年。
米迦勒混迹在人界里。他改换相貌，隐藏身份，在拥挤的人群中搜寻路西法的气息。他去过繁华的都市，也去过幽静的乡村，更去过人迹罕至的不毛之地。他遇到过其他的天使或是恶魔，他们被上峰指派到人界，执行各种各样或是正义或是邪恶的任务。他们中有一些认出了他，有一些则一直被蒙在鼓里。米迦勒猜测肯定有人在向拉斐尔汇报他的行踪，但是他从来没有被拉斐尔捉住过。也许拉斐尔在这件事上也睁一只眼闭一只眼。
乌列说的对。他们都爱他至深。
米迦勒已经寻找了二十年。
二十年对天使来说就如同闪现的火花那般短暂，但米迦勒觉得这是他生命里最漫长、最艰难的一段时光了。
从前，他和路西法之间的距离是天堂和地狱那样的遥远长度，但是他知道路西法就在那儿，在魔界，在撒旦之城，只要知道这一点，即便他们再也无法见面也没有关系。他就像被一根绳索牵着悬在半空中一样，处于危险的边缘，但绝对不会摔下去。
但是路西法现在不在那儿了。牵引着米迦勒的绳索已经断了。他必须快点找到路西法，否则迟早有一天他会摔到谷底。摔得粉身碎骨。摔得万劫不复。
他不知道从半空中到谷底的这段距离有多长。他不知道自己还能坚持多久。
他来到了魔界。
他去过魔法之都无限回廊，拜访过无限与循环的魔导师，他们也不知道路西法的灵魂现在何处。
他去过幻想之都永有乡，童话般美好的梦幻之地。但在那里没有他所寻找的梦想。
他去过阴影之地的诸城邦，那儿是魔界唯一能见到太阳的地方，即便那里的太阳只是永恒的落日。血族的男女始祖们也在期待魔王的回归，但他们对此无能为力。
他去过遗忘之都灰烬岛，千万年前他率军攻打剑刃城的时候，这座岛还不存在。他游览过灰烬岛上的博物馆，那是个充满了回忆的地方。但是没有路西法，连这些回忆都苍白无力。
他去过创造之都剑刃城，魔界最大的军事要塞。路西法收养的那条小黑龙就被寄养在这里，在剑刃城骑士团的训练下长大。他将来或许会变成一位伟大的战士。米迦勒远远看了他一眼，然后便离开了。他不敢上前搭话，生怕被认出来。
他去过梦境之都蜃楼城。那是一座如幻影般缥缈的城市，它飘移不定，常出现在血海深渊上，有时也会在沙漠中出现。有人认为它位于此世和彼岸之间，所以在这里能够遇见死去的人们。米迦勒在蜃楼城遇见了从前战死的战友们的鬼魂，他们围在他身边，触摸他生者的身体，将他引导进这座幻影之城。但是这里依旧没有路西法的灵魂。
他离开了蜃楼城所在的沙漠，经过数日的艰难跋涉，终于来到了龙骸之野。
这里是龙族的故土，据说最初的龙族都在这里诞生，它们最终也会回到这里迎接自己的死亡。龙族的血液流淌成一条条宽广的河流，龙族的骨骸堆积成一座座连绵的山丘。在骸骨和血河之间，太古黑龙尼德黑格正在沉睡。
米迦勒从来没见过这么巨大的龙。它蜷缩着身体，宛如一座宏伟的城堡。漆黑的鳞片覆盖着它庞大的身躯，尖锐的突刺从它的脊背延伸到尾巴。它的呼吸吐纳形成阵阵狂风，它睡梦中的轻颤让大地都为止震撼。
理智告诉米迦勒，他不应该打扰太古巨龙的安眠，但是他不得不冒着被烧成灰烬的危险唤醒它。
“伟大的龙族，请聆听我一言！”
巨龙的身躯动了动，一瞬间地动山摇。它缓缓抬起蛇一样的脖颈，三角形的头颅寻找着声音的来源。米迦勒看见它长着七支角。在巨龙强烈的龙威之下，就连大天使长都觉得自己无限渺小。
“是谁打扰了我的睡眠？”威严的声音从天空中传来。
米迦勒被声音震得连连后退。他不得不捂住耳朵，以免耳膜被巨龙的咆哮震碎。
“我是米迦勒，神座御前的大天使长，我有一件事要请教您！”
“唔……”巨龙发出一声不知是愤怒还是应允的沉吟，“你最好祈祷那是一件值得惊醒我的要事。否则我就让你以灵体的形式回天上去。”
“尊贵的尼德黑格啊，即便是在睡梦中，您的神思也在宇宙中遨游，您的寿命比我更长，您知晓的事情比司掌大图书馆的智慧天使更多，您是否知晓魔界二十年前的叛乱？”
尼德黑格的反应很慢，它似乎花了许久才理解米迦勒的话。
“我知道。”它慢慢地说，“即使在睡梦中，我的灵智依然清醒，可以观察到这个世界上发生的大小事情。”
“那么您是否知道，路西法的灵魂现在何处呢？”
“为什么这样问？”
“二十年前，叛乱的魔导师尼古拉斯对路西法施个一个咒术，让路西法的身体和灵魂分离，他的灵魂……不知道去哪里了。我一直在寻找他。”
“大天使长为何要寻找魔王的灵魂呢？”
米迦勒睁大眼睛。
“因为我是米迦勒，而他是路西法。”
“哈哈哈，大天使长，才不过区区二十年，你就无法忍受了吗？”
巨龙发出了低沉的笑声。很快，那笑声越来越大，宛如密集的鼓点，整个龙骸之野都在为之震颤。
“天上的主创造了一个多么荒谬的命题啊！而他的造物又提出了一个多么愚蠢的问题！”
“愚蠢？”米迦勒大喊道，“您这是什么意思？为什么说我的问题很愚蠢？”
“难道不是吗？”巨龙垂下庞大的头颅，正对着米迦勒。它睁开了眼睛。
它有一双美丽的翡翠色的眼睛。
“你们是灵魂的双生子，共享一颗心脏而诞生于此世。他的灵魂离开了他的身体，还有什么地方可去呢？你早已经找到他了，却又茫然无知地流浪了二十年，这难道不是天底下最愚蠢、最荒谬的事吗？”
黑龙复又哈哈大笑，它闭上眼睛，将沉重的头颅放会盘起的前肢上。
“不要再打扰我了。”它说，然后又陷入漫长的沉睡中。
二十年旅程的最后，米迦勒来到了撒旦之城。
战乱过后，这座城市已经被修缮一新，其繁华和宏伟更胜从前。城市中央的万魔殿也经过了重建，比以往更加美轮美奂。
若说有什么不同，就是黑都的守备比以前严格多了，每一个进程的人都要受到严密的盘查。若是要进入王宫，求见魔王，必须呈上申请书，经过缜密的审查后，方可得到觐见的机会。