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