Отличная идея.
Из соображений корректности мы не будем использовать религии широко представленные в России, поэтому окончательный фракций будем приблизительно такой:
1) Католики
2) Протестанты
3) Язычники
4) Демонопоклонники или еретики.

Достопочтенный господин, некоторые из торговцев вопрошают вас: может ли список пополниться иудаизмом?

P.S.: А вообще, есть небольшая заминка. Поскольку игра охватывает временные рамки между ранним средневековьем и классическим средневековьем (1050-ые годы / XI век), то мы можем предположить, что Великая Схизма уже произошла. А значит можно разделить христианство на греческое и латинское, или на восточное и западное. Но никак не на католичество и протестантизм, ибо эпоха игры стоит очень далеко от реформации и, следовательно, схизмы латинской церкви, которая привела к появлению т.н. протестантизма в виде лютеранства, кальвинизма и т.д..

Таким образом,
1) Можно представить две противоборствующие христианские церкви - восточную и западную.
2) Земли язычников / паганистов, живущих за деревянными частоколами, для двух церквей - это области интересов. Обратить их можно дипломатическим путём или военным путём (крестовым походом). 
3) И затем идёт ряд специфических верований:
- Мятежники могут придерживаться какой-то из ересей, в зависимости от церкви, против которой ересь направлена.
- Торговцы (скупщики), ростовщики, арендаторы могут быть иудеями, так-как эти действия являются греховными для представителей христианских церквей.
- Представители специфических профессий из цехов / гильдий могут придерживаться специфического верования (которое следует выбрать). Для алхимиков, например, - демонопоклонничество / каббализм и т.п (нужно выбрать что-то одно). Для строителей / вольных каменщиков, - масонство (вера в Великого Архитектора Вселенной, устав тайного общества и т.п.).

  Но стены, вестимо, ещё не достроены и, стало быть, они эфемерные. И вы исключаете, что в ближайшее время Белотопь может стать фракцией?
Мне стоит обращаться к примерам, когда каменные стены у поселения, не являющегося фракцией, были далеко не эфемерными, а полностью построенными и замкнутыми. А затем они объявили себя фракцией. Где-то через неделю после того, как у них уже были построены каменные стены.

При съёмке ни одна Бурёнка не пострадала. (!)
А вот если досыпать перпендикулярно, то будет Магаданское Водохранилище.