answer: During the Middle Ages , most of the remainder of Europe was Christianized , with Christians also being a sometimes large religious minority in the Middle East , North Africa , Ethiopia and parts of India .