Женек
Как вариант, что змею или принес Люциус заранее днем, или прибыл туда ночью вместе с ней. Тонкс говорит, что искали вокруг, змея будто исчезла - вполне себе Нагайну могли укрыть под мантией-невидимкой или вместе с ней вернуться обратно.