Христианин Прокопий описывает славян, сообщает о том, что они не управляются одним человеком, а живут в демократии, решают свои дела на народных собраниях, поклоняются своим божествам, и не говорит ни слова о том, что «города Скифии пылают жаром веры» в Христа».
Можно предположить, что греческие колонии на берегу Черного моря, куда христианство проникло рано, были в активном общении со славянскими племенами и пытались вести среди них миссионерскую деятельность. Сведения об этих попытках распространить христианство просачивались в метрополию, становились известными церковным писателям, расцвечивались и преувеличивались их пылкой фантазией. Согласно церковному преданию, Скифия была сферой деятельности апостола Андрея, и поэтому «подвиги» миссионеров из греческих колоний приписывались ему; мало этого, считалось, что он родоначальник этой деятельности.
Однако, даже если эта миссионерская деятельность была достаточно активной, вплоть до второй половины IX в. она заметных результатов не принесла. Во всяком случае, достоверных сведений об этом мы не имеем. Родовой строй славян был малоблагоприятной почвой для христианской проповеди. Лишь ко второй половине IX в. относится окружное послание константинопольского патриарха Фотия (866 г.), подлинность которого не оспаривается историками. В этом послании патриарх сообщает: «Не только оный народ (болгары) переменил древнее нечестие на веру во Христа, но и народ, часто многими упоминаемый и прославляемый, я говорю о русах, которые, покорив окрестные народы, возгордились и, возымев о себе высокое мнение, подняли оружие на Римскую державу. Теперь они сами переменили нечестивое языческое суеверие на чистую и непорочную христианскую веру и ведут себя в отношении нас почтительно и дружески, тогда как незадолго перед тем беспокоили нас своими разбоями и учинили великое злодеяние».