Затем Илья Муромец совершает ещё один героический былинный подвиг. В дремучих брянских лесах у села Девять Дубов он пленил Соловья-разбойника, которого привёз в стольный град Киев, к князю Владимиру, крестителю Древней Руси.

Надо сказать, что «дорожка прямоезжая», которой ехал крестьянский сын-богатырь из родного Мурома в Киев «через те леса Брынские, через речку Смородинную», существовала на самом деле. Она пролегала через Карачев, Чернигов и Моровийск. К этому можно добавить, что в старинном городе Карачеве «матёрого казака» Илью Муромца помнили долго.

Киевский князь за содеянные подвиги, силу и храбрость назначил Илью Муромца старшим воеводой над дружиной древнерусских витязей, которые стерегли южные рубежи родной земли от разбойных и опустошительных набегов степных народов, прежде всего печенегов.

Под его начало поступили знаменитые былинные богатыри: Добрыня Никитич, Алёша Попович, Дунай Иванович, Самсон Сильный, Чурило Пленкович, Ванька Заолешанин и Пересмяка. Эти витязи и стали богатырской заставой на границе Дикой Степи (или, как её ещё называют в старинных сказаниях и летописях — Дикого Поля), защищая южнорусские земли от нападения печенегов и других «ворогов».

Среди наиболее известных былинных подвигов, совершённых «матёрым казаком» Ильёй Муромцем, стало освобождение Киева от ханского войска Калина, осадившего город и старавшегося взять его измором. Богатыри смогли победить степняков, а их правитель стал платить дань князю Владимиру, больше не пытаясь вторгаться в русские пределы, которые бдительно оберегала былинная богатырская застава.

Затем Илья Муромец вместе со странником-богомольцем силачом Иванищем победили «Идолище поганое», которое со своими «татарами» захватило земли у священного христианского города Иерусалима и требовало дани с греческого (византийского) царя Константина.