Во времена Владимира Святого на Руси побывал архиепископ-миссионер Бруно, носивший монашеское имя Бонифаций. В письме императору Генриху II Бруно писал:

«Пробыв долго понапрасну между венграми, оставили их и направили путь свой к жесточайшим из всех язычников, печенегам. Государь русов (Владимир Святой. — В. Г.), великий державою и богатством, месяц удерживал меня… Пробыли мы пять месяцев у этого народа, обошли три его части, не коснулись четвертой… Я же теперь отправляюсь к пруссам». (4, 11-17)

Поездка немецких миссионеров по восточным странам продолжалась полгода. То, что они не достигли четвертой печенежской орды, следует связать не с нехваткой времени, а с тем, что одна из орд уже приняла православие в 993 году.