Antes do segundo exílio de Voldemort, ele não precisava de uma cobra para fazer sua oferta. Ele era poderoso o suficiente e tinha Comensais da Morte suficientes.
Após tornar-se não mais do que uma aparição no final da primeira Guerra Bruxa, ele não tinha mais forças para a maioria das magias e fugiu para a Albânia 1 . Enquanto na Albânia ele possuía cobras para se manter móvel 2 . Esta é a primeira vez que ouvimos sobre ele interagindo com a vida selvagem em seu 'estado alterado'.
Foi aqui que ele conheceu Quirrel e eles fizeram uma alegre volta à Grã-Bretanha. No entanto, seus planos falharam no primeiro livro, e ele então retornou para a Albânia, onde permaneceu depois de 1992 até cerca de 1994 (segundo exílio).
Minha conjetura baseia-se no fato de que ele conheceu Nagini na Albânia no primeiro ou segundo exílio, mas foi incapaz de fazer horcrux no primeiro exílio, levá-la com ele ou simplesmente não tê-la conhecido. Não há provas concretas, mas pelo que me lembro, as duas vezes ele vai diretamente para a Albânia, sugerindo que não há outro lugar onde ele poderia ter encontrado a cobra.1. Harry Potter e a Pedra Filosofal
2 Harry Potter e o Cálice de Fogo