Илья не только защищает Русь от нашествий извне, но и охраняет ее от внутренних разбойников. Проблема грабежей на дорогах, которые из-за бандитских шаек временами совсем зарастали, на просторах Руси была всегда. Борьба с разбоями была важной обязанностью князей, которые должны были держать торговые пути открытыми. В былинах князья делают это плохо. Древнейший сказитель, как и сказители былин, не упустил случая посмеяться над князем Владимиром Святославичем, который, крестившись и живя «в страхе Божьем», решил разбойников миловать, беря за их преступления штраф-виру. «И умножились разбои, и сказали епископы Владимиру: "Вот умножились разбойники; почему не казнишь их?" Он же ответил: "Боюсь греха". Они же сказали ему: "Ты поставлен Богом для наказания злым, а добрым на милость. Следует тебе казнить разбойников, но расследовав". Владимир же отверг виры и начал наказывать разбойников. И сказали епископы и старцы (монахи. — А.Б.): "Войн много у нас; если бы была у нас вира, то пошла бы она на оружие и на коней". И сказал Владимир: "Пусть так". И жил Владимир по заветам деда и отца» — видимо, беря с преступников виру вместо их казни. Даже богатырь Илья в былине не пристукнул на месте Соловья-разбойника, Одихмантьева сына, который 30 лет сидел на пути от Чернигова к Киеву через Брынские леса. Нет, Илья привез его в Киев-град, и только когда князь от посвиста злодея в испуге спрятался, свез разбойника в чисто поле и срубил ему буйну голову:

Эпический Илья Муромец выразил суть богатырских былин. Герой, независимо от рода-племени, знатный или от сохи, как Микула Селянинович, сокрушает любые препятствия и побеждает всех, реальных и волшебных, врагов Русской земли. Многие события последующих времен (особенно княжения Владимира Мономаха) перенесены сказителями ко двору Владимира, как западные предания перемещают героев к Круглому столу короля Артура. Но описанные в русских былинах заставы богатырские — действительно творение князя Владимира Святославича, укреплять которые продолжали его потомки. И непрерывные, из века в век, сражения на рубежах Руси давали реальную основу для гордости за героизм их защитников.

По четырем рекам, пересекающим степи и впадающим в Днепр слева, построил Владимир города и крепости, призвав в них воинов со всей Русской земли. Первыми встречали печенегов крепости на реке Суле; главная из них звалась Воинь. Следующая линия обороны шла по Трубежу, где на главном броде стоял град Переяславль. Пути к Чернигову прикрывались оборонительными линиями по рекам Остру и Десне. На правом берегу Днепра стояла на горе крепость Витичев. Дальше прямую дорогу к Киеву преграждали крепости вдоль реки Стугны, соединенные валом. Позади них, на речке Ирпени, была выстроена большая крепость Белгород. А заставы, на которых служили и совершали свои подвиги былинные богатыри, уходили далеко в степи, в самые пасти многоглавого змея, как изображали кочевников в русских сказках. И не зря. Не всегда богатырям удавалось предупредить о набеге и сдерживать врага, покуда соберет князь воинство. Не раз гибли заставы и горели крепости. Не раз огненный змей из горящих весей полз к стольному граду Киеву и обрушивался на Чернигов.

Тогда уже все богатыри вставали из-за бело дубовых столов и рубили в поле орды кочевников. Мало их имен отразилось в летописях, которые старались выделить роль князей. Но былины помогают нам понять, что первенство князя часто было символическим. Владимир Красно Солнышко мог приехать во владения красавца Чурилы Пленковича под Киевом и обнаружить, что у того и дружины больше, и ведет он себя как независимый владетель. А гость Соловей Будимирович не уступает князю богатством. Так и было на Руси. Даже в ограниченном изложении летописей видно, что в совете Владимира Святого первым был его дядя Добрыня Малкович.