Владимир, во-первых, в средние века в монастырь попасть было легко, особенно, если ты богат и твои родители умерли. Опекун с епископом делили наследство, а наследников - в монастырь.
Естественно, всегда была какая-то часть верующих.
ЧТо касается костров, так там жгли религиозники. Верующий христианин прекрасно понимает, что насильно никто к Богу не придет, а вот человек религиозный не любит когда нарушают предписания, правила. Вот и рождаются гонения.