Я думаю, что за возможность переночевать эти мужики рассказывали одинаковую байку в каждой деревне Гостиниц в то время еще не придумали, а платить им было нечем. Вот "дарами и расплатились Волхвы промышляли предсказаниями и приторговывали экзотическими пряностями. Ничего сверхестественного ни в их поведении, ни в их рассказах нету