«Повесть временных лет» содержит красочный рассказ о том, как в годы, предшествующие принятию крещения, Владимир встречался с мусульманами из Болгарии, немецкими христианами, хазарскими евреями, а также неким греческим философом. Мусульманство было отвергнуто Владимиром, поскольку оно предписывает обрезание, воздержание от свиного мяса и неупотребление алкоголя. «Руси есть веселие пить, не можем без того быть», — сказал князь мусульманам. Немцам, которые говорили, что можно не соблюдать постов, Владимир сказал: «Идите, откуда пришли, ибо и отцы наши не приняли этого». Хазарские евреи рассказали Владимиру о том, что их земля находится в Иерусалиме, но Бог наказал их за грехи, отдал их землю христианам, а самих их рассеял по различным странам. Сказал на это Владимир: «Как же вы иных учите, а сами отвергнуты Богом и рассеяны: если бы Бог любил вас и закон ваш, то не были бы вы рассеяны по чужим землям. Или и нам того же хотите?»
Из всех проповедников Владимиру понравился лишь греческий философ, однако бояре и старцы посоветовали ему направить посольство в разные страны для того, чтобы можно было сделать окончательный выбор:
После возвращения послов в Киев, продолжает «Повесть временных лет», Владимир созвал бояр и обратился к послам: «Говорите перед дружиной». Вот что рассказали послы Владимиру и боярам: