Элементарно: каждая земля кому-то принадлежит.
Кто хозяин земли со входом в подземелье - тот и будет качаться или продавать "билеты" на кач. И тут без разницы - Европа ли средневековая или Русь. Если владелец не сможет удержать землю, которая внезапно поменяла ценность, то это уже сделает новый владелец.
Разница лишь в том, что в средневековой Руси хватало отдаленных и диких мест. То есть формально они кому-то принадлежали, но по факту правители не имели никакого контроля над этой местностью. (В отличии от Европы, где каждый сантиметр контролировался.) Подземелья в таких местах окажутся "ничьи" - ими сможет воспользоваться любой кто добрался.