Почему религия, церковь в раннее Средневековье обладала огромной властью на умами людей?

Потому что в то время, не было таких привычных для современного человека вещей, как: всеобщее среднее образование, средств массовой информации, интернета и пр. Все это заменяла церковь. Все происшествия объяснялись предложением: "Так захотел Бог", "На то воля Божия" и т. д.