Это фэнтезийный мир? Потому что в Европе описываемого периода в том регионе могут быть секты условно катарского толка или "народный протестантизм", некоторое количество православных. Какое-то количество иудеев. Язычники - это на север, в Пруссию.