伏地魔首先让虫尾巴把他带到小汉格顿那所荒废多年的里德尔府，在那里他们遇见了弗兰克·布莱斯并且杀了他，之后他们又去了巴蒂·克劳奇的家，救出小巴蒂·克劳奇。这之后，虫尾巴和小巴蒂·克劳奇捕获了即将去霍格沃茨担任黑魔法防御术课教师的“前傲罗”疯眼汉穆迪。他们用夺魂咒控制了穆迪，然后用穆迪的头发制作出复方汤剂，通过这种办法，小巴蒂·克劳奇成功地假扮穆迪进入霍格沃茨，潜伏到哈利身边。

小巴蒂·克劳奇使哈利不得不进入三强争霸赛并协助哈利赢得了三强杯，他早已把那个奖杯制成了通往里德尔·汉格顿墓地的门钥匙。但是哈利和塞德里克·迪戈里却同时触摸了奖杯，奖杯把他们带到伏地魔的手中。伏地魔冷酷地命令虫尾巴用阿瓦达索命咒杀死了无辜的塞德里克。

随后，虫尾巴控制了哈利，取得了他的鲜血。伏地魔运用他的“古老的黑魔法”，集合了他父亲的骨头、仆人虫尾巴的肉和仇人哈利的鲜血做药引子，再次获得崭新的肉身，他比以前得势时“更加强大”。哈利母亲留在哈利身上的保护也因此存在于伏地魔的血液里了—古老的保护对他而言失效了，他再也不怕哈利·波特了。

重新得到力量的伏地魔将食死徒召唤到自己身边，在黑魔标记之下。伏地魔质问他们为什么十三年来一直没有伸手帮助他，并对他们说“我不会饶恕，我要你们还清十三年的债，然后才会饶恕你们”。

之后伏地魔把哈利的魔杖还给他并要求决斗，这时，伏地魔骄傲自负的个性又一次表露出来。他坚信自己能够杀死哈利，为了向世人证实他才是最强大的巫师，决斗中他拒绝任何食死徒出手帮助。他万万没有想到，当他的魔杖与哈利的魔杖由魔法相连的时候，罕见的闪回咒奏效了。咒语把塞德里克、弗兰克·布莱斯、伯莎·乔金斯、詹姆和莉莉·波特的“影子”从伏地魔的魔杖中逼了出来。这些亡灵的出现让伏地魔感到恐惧，他们帮助哈利在咒语断开的瞬间逃出了伏地魔的魔掌，带着塞德里克的尸体逃回到霍格沃茨。

尽管伏地魔已经得到了他想要的大部分重要的东西，获得了一个肉身，同时拥有了回到他身边的食死徒，但哈利又一次从他的魔杖下幸存下来。闪回咒使他意识到哈利确实是命运为他安排的劲敌。

哈利五年级的时候，伏地魔一边紧锣密鼓地东山再起，重新网罗他的追随者们，一边又一次把自己的注意力转向如何去摧毁那个曾经幸运地战胜过他，并且是预言中唯一能够对他构成致命威胁的哈利·波特。

如果说最开始想杀死哈利还是出于他那被严重挫败的自尊心，在受到闪回咒的震撼及眼看着年仅十四岁的哈利从自己眼皮底下溜走的事实之后，显然他已经模糊地意识到哈利确实拥有某些可怕的力量，那种力量确实对他的安全和事业都可能产生威胁。为了找到战胜哈利的万全之策，伏地魔把他的努力转移到寻找存在魔法部的那个预言副本上。

预言被锁在伦敦魔法部神秘事务司的预言厅中，当伏地魔全神贯注地思考怎么得到那个预言球时，他的思想能够通过哈利的伤疤与哈利的思想相连。从那时起哈利总是在梦里看到那个神秘事务司大门的景象，但实际上他从没去过那里。虽然哈利没有意识到这种现象的危害，但伏地魔注意到这个现象并开始用这种方法干扰哈利的思维和行动。

1996年1月，伏地魔协助贝拉特里克斯等十名食死徒从阿兹卡班逃跑。其中包括曾在魔法部工作过的奥古斯特·卢克伍德，他告诉伏地魔那个预言记录被放在预言厅中并被魔法重重地保护着，只有预言涉及的人才可以安全地把它们从被安放的地方取下来。因此，要么伏地魔亲自进入大厅，要么是他诱骗哈利·波特去为他做这件事。

权衡利弊之后，尚不愿暴露身份的伏地魔选择了让哈利去取预言球，此后半年，他故意在哈利的梦中增加其进入神秘事务司的错觉。这年夏天，又是在贝拉特里克斯的帮助下，他抓住机会让哈利相信了教父小天狼星正在神秘事务司饱受折磨的幻象。

哈利不顾一切地冲进神秘事务司，拿到预言球之后才发现自己中了圈套，此时食死徒已经把他和朋友们团团包围。在接踵而来的食死徒对凤凰社和邓布利多军成员的战斗中，预言球被毁坏了。在战争过后邓布利多揭示了那个预言的秘密。痛失教父的哈利决定遵从预言的昭示，与伏地魔决斗到底。

在神秘事务司的战争后，魔法部不得不承认伏地魔真的已经回来了。伏地魔再也不用为避免暴露自己的行踪而谨慎行事。他开始更加猖獗地大肆实施计划。

此后，伏地魔的力量进一步扩大。由于神秘事务司之战没有拿到预言球，伏地魔迁怒于卢修斯·马尔福，作为报复，他命令他的儿子德拉科·马尔福设法杀死其劲敌邓布利多。伏地魔还率领食死徒们策反了摄魂怪，并积极联合魔法界其他势力，力图与正义的力量进行决斗。

不仅他在为最后的决战做准备，正义的一方更加没有放慢备战的步伐。邓布利多了解到伏地魔可能已经为对抗死亡制作了不少魂器，通过多方了解，邓布利多找到其中的一个魂器—存在冈特老宅中马沃罗的戒指并且摧毁了它。但由于失误，邓布利多在摧毁戒指的过程中身中诅咒，生命即将走到尽头。为了最终的胜利，他将保护学生的重任交给斯内普，并开始全力准备把自己未完成的毁灭魂器工作托付给哈利。

这一年间，邓布利多帮助哈利逐渐了解了伏地魔的种种经历，他所害怕的东西、他的弱点所在，同时也带着哈利找到了魂器的真相。

这一学年结束时，德拉科最终设法将一小撮食死徒偷运进了霍格沃茨，他们困住了重伤后的邓布利多。斯内普替德拉科下手杀死了邓布利多。伏地魔害怕了一生的伟大巫师死了，直到此时他还是不知道这世界上存在比死亡更足畏惧的力量，也存在死亡都不能终止的影响。

没有了邓布利多这座屏障，伏地魔为尽快达成野心开始更加疯狂的行动。别说是群龙无首的凤凰社和软弱的魔法部，这世界上谁都不能再阻止他的步伐。

食死徒们很快攻占了魔法部，这使伏地魔控制魔法世界更加得心应手。斯内普回到霍格沃茨担任校长，这也是清除麻瓜出身的人的另一种办法，因为在他们入学之前他们必须出示他们的血统身份，这就意味着他们不得不去魔法部证明自己的巫师血统……伏地魔不顾一切地剔除巫师界中那些所谓被败坏了的部分，只想留下纯血统。他唯独忽视了自己的血统也并不纯正。他变得越发不可理喻，一边利用着身边的食死徒，一边竭尽所能挖苦和讽刺这些追随他的仆人。越来越多的人对他面服心不服，但被力量蒙蔽住双眼的他完全忽视了这个问题。

与此同时，他依然没有放弃对哈利的最终追杀。7月，在斯内普的准确消息下他派出多支队伍追杀哈利，这次追杀使凤凰社阵营大受打击。随后他和他的食死徒又出现在比尔婚礼上、出现在格里莫广场乃至高锥克山谷……哈利一次次逃脱不能不说和伏地魔对力量丧心病狂的崇拜有关，他要求食死徒一定要把哈利留给他亲手解决：“我要亲自对付那男孩。跟哈利·波特有关的计划漏洞百出，这其中也有些是我自己所造成的。波特那小子能活到现在，与其说是他的胜利，不如说是因为我所犯下的错误。”