Вопрос для следопытов :)

На самом деле, конечно, вопрос будет по фэнтези, но опять-таки общего плана :)
Итак, персонажам надо найти укрытие лича (по-нашему - Кощея).
Им известно, что когда-то, много лет назад, он был королём в этих местах.
Им известен символ, который он обожал ставить на своих владениях.
Им известно, что укрытие - явно не руины замка и, скорее всего, скрыто под землёй.
Известно также, что союзники лича недолюбливают и в его владениях вряд ли будут появляться (на самом деле, у лича есть ручной ящер, который тупо ест всех, кто приближается к убежищу, включая несанкционированных союзников).
В то же время они знают, что с личем вместе обитают люди, которым скрытно доставляют припасы и жертв для зверских экспериментов.
Внимание, вопрос: каким образом можно выследить убежище?

Бонус: пещера известна из-за редкого природного явления в ней, но что лич обитает именно в этой пещере - никто в округе не знает. Хотя селяне вполне могли видеть символ у входа.