Христианство окончательно победило в Европе только в 15 веке. Именно тогда завершилась Реконкиста в Испании, Русь вышла из-под мусульманской Золотой Орды, завершилось крещение Литвы. При этом значительная часть Восточной Европы находилась под властью Османской империи до конца 17 века (турки штурмовали Вену в 1683 году), а Балканы до второй половины 19 века. Мусульманские пираты терроризировали европейские берега от Исландии до Ниццы 16-17 века. Эта угроза была окончательно устранена только 1830 году с завоеванием французами Алжира.
Да и сама христианизация - это не одномоментное событие, но длительный процесс, охватывающий несколько поколений. Если какой-нибудь правитель принял христианство в 9-10 веке (наиболее характерное время для Европы), то христианская культура, пронизывающая массовое сознание, образуется там примерно к 13-14 векам. На окраинах Европы (Хорватия, Исландия, Финляндия, Северо-Восточная Русь) дохристианские обряды достаточно широко практиковались ещё в 18 веке. При этом дело осложняют внутренняя борьба (расколы, Реформация, религиозные войны), внешняя угроза, стихийные бедствия ("чёрная смерть" 14 века унесла чуть не половину населения). Ну и в 16-18 веках начинают распространяться такие явления, как новоевропейский атеизм, оккультизм и даже реконструкция умерших религий (друидизм и проч.).
Так что не стоит думать, будто христианство владеет умами европейцев 16 веков.