Один из немецких миссионеров, приходивших в Россию, оставил нам любопытное известие о своем пребывании в ней. То был Брун, впоследствии, подобно Войтеху, получивший мученический венец в стране литовцев, к которым он отправился проповедовать христианскую веру. В 1006 году Брун прибыл в Киев, был радушно принят князем и провел здесь месяц. Отсюда он решил идти для проповеди к печенегам. Тщетно Владимир отклонял гостя от его намерения, представляя ему все опасности, которые неминуемо постигнут его посреди этого дикого и свирепого народа. Наконец он уступил просьбам Бруна и сам с военным отрядом проводил его в степь. Они шли два дня до южных пределов Киевского княжества, которые были ограждены крепким тыном, или частоколом. Пройдя пограничную заставу, князь с боярами сошел с коней и стал на одном кургане; между тем как Брун со своими спутниками стоял на другом, держа в руках крест и возглашая молитвы. Здесь они расстались. Целых пять месяцев Брун провел в Печенежских степях, подвергаясь побоям и всяким лишениям, и неоднократно был близок к мученической смерти, но спасен от нее старшинами варваров. Из четырех печенежских орд, обитавших на западе от Днепра, он обошел три орды, а из четвертой приходили к нему вестники от старейшин. Ему удалось окрестить 30 человек. По-видимому, Бруну помогало то обстоятельство, что он явился к печенегам как бы примирителем их с великим князем Русским. Варвары охотно склонялись на мир и будто бы обещали даже все принять христианство, если этот мир с русским князем будет прочен. По крайней мере, так говорил Брун по возвращении в Киев. По его просьбе Владимир отпустил к печенегам в заложники одного из собственных сыновей, с которым отправился и один из спутников Бруна, посвященный им во епископа Печенежского. Но, очевидно, христианство не успело утвердиться в среде степных дикарей. Только некоторые из знатных печенегов, попавшие в плен или искавшие в Киеве убежища от своих соперников, приняли крещение и вступили в службу русского князя.
Но католическое духовенство по характеру своему не могло ограничиться одними дружескими сношениями с Русью и еще при Владимире успело обнаружить свои неуклонные виды на присоединение Русской церкви к Риму. Поводом к тому послужил родственный союз русского княжеского дома с польским. Владимир женил одного из своих сыновей, Святополка Туровского, на дочери польского короля Болеслава Храброго. Польская княжна прибыла на Русь в сопровождении Рейнберна, епископа Колобрежского (Кольбергского). Последний, по всем признакам, начал склонять к переходу в латинство Туровского князя и его приближенных, и не без успеха. Так как Святополк в это время имел старшинство между сыновьями Владимира, то ему принадлежало право на великое княжение Киевское по смерти отца, и, следовательно, католицизму открывалась возможность с его помощью и всю Русь отторгнуть от греческой церкви.
Замыслы эти втайне поддерживал тесть Святополка король Болеслав. Последний, по-видимому, желал, чтобы зять его захватил великое киевское княжение, не дожидаясь смерти Владимира; причем он, конечно, надеялся воспользоваться смутами, чтобы увеличить свои владения за счет Руси. По крайней мере, Владимир узнал о каких-то замыслах Святополка и заключил его в темницу вместе с его женою и епископом Рейнберном. Окончание этого дела неизвестно; но Святополк, вероятно, успел оправдаться, так как во время Владимировой кончины мы видим его на свободе.