Не знаю, как с христанизацией обстояло дело в 13 в., но ещё в 15-16 вв. с язычеством не могли сладить (вспомните фильм "Андрей Рублёв" Тарковкого). Да что там средние века - ещё в нач. 20 в., а кое-где в глубинке и сейчас (Костромская обл., Мордовия, Белоруссия, Карпаты), в христианство вплетаются древние обряды - сожжение Костромы, ночь Ивана Купалы/Купидона, венчание вкруг ракитового куста. "В лесу родились - пню молились" - не мной придумано. Особенно сильна память о полуязычестве у старообрядцев-кержаков. Книги Мельникова-Печерского, главного инквизитора-надзирателя старообрядцев, пестрят ими. Яр-Ярило, Мать Сыра Земля, Макошь, превратившаяся в Параскеву-Пятницу. Похоже, дониконовское христианство отличалось от нынешнего представления о нём больше, чем крещением 3-мя перстами и написанием имени Исус/Иисус. Ситуация с язычеством в Европе была ещё хуже.