Около половины Х в., по свидетельству Константина Багрянородного, печенеги кочевали на расстоянии одного дня пути от Руси, т. е. от Киевской области. Если Владимир строил города по р. Стугне (правый приток Днепра), значит, укрепленная южная степная граница Киевской земли шла по этой реке на расстоянии не более одного дня пути от Киева. В начале XI в. встречаем указание на успех борьбы Руси со степью. В1006– 1007 гг. через Киев проезжал немецкий миссионер Бруно, направляясь к печенегам для проповеди Евангелия. Он остановился погостить у князя Владимира, которого в письме к императору Генриху II называет сеньором Руссов (senior Ruzorum).

Князь Владимир уговаривал миссионера не ездить к печенегам, говоря, что у них он не найдет душ для спасения, а скорее сам погибнет позорною смертью. Князь не мог уговорить Бруно и вызвался проводить его со своей дружиной (cum exercitu) до границ своей земли, «которые он со всех сторон оградил крепким частоколом на весьма большом протяжении по причине скитающихся около них неприятелей». В одном месте князь Владимир провел немцев воротами чрез эту линию укреплений и, остановившись на сторожевом степном холме, послал сказать им: «Вот я довел вас до места, где кончается моя земля и начинается неприятельская». Весь этот путь от Киева до укрепленной границы пройден был в два дня.