Киевский князь за содеянные подвиги, силу и храбрость назначил Илью Муромца старшим воеводой. Под его начало поступили знаменитые былинные богатыри: Добрыня Никитич, Алеша Попович, Дунай Иванович, Самсон Сильный, Чурило Пленкович, Ванька Заолешанин и Пересмяка. Эти витязи и стали богатырской заставой на границе Дикой Степи, защищая южнорусские земли от набегов печенегов и других "ворогов".
Среди наиболее известных былинных подвигов, совершенных Ильей Муромцем, стало освобождение Киева от ханского войска Калина, осадившего город. Богатыри смогли победить степняков, а их правитель стал платить дань князю Владимиру.
Затем Илья Муромец вместе со странником-богомольцем силачом Иванищем победили "Идолище поганое", которое со своими "татарами" захватило земли у священного христианского города Иерусалима, и требовало дани с греческого царя Константина.
Отношения богатыря с киевским князем в былинах описываются всегда натянутыми. Владимир презрительно относился к крестьянскому сыну и часто "забывал" приглашать воеводу на пир. Но когда требовалась помощь, то он вспоминал о нем сразу. Однажды Илья Муромец за пустяковую провинность был посажен в "погреб", то есть в земляную тюрьму. Оттуда он был выпущен по княжескому слову: Киев вновь осадили полчища кочевников. Выйдя из погреба, былинный герой сказал:
Во всех былинах о русских богатырях Илья Муромец предстает как самая яркая фигура, как великий патриот родной земли, бескорыстный защитник всех обездоленных и обиженных, честный человек. Его благородные рыцарские черты несомненны, как и у его самых близких друзей по богатырской заставе — Добрыни Никитича и Алеши Поповича. Поэтому в былинах простые люда отзываются о нем с великой любовью:
АЛЕША ПОПОВИЧ
Герой русских былин о богатырях.
Можно предположить, что образ "меньшого брата" богатырей Ильи Муромца и Добрыни Никитича скорее всего собирательный. В русских летописях такой герой упоминается и в самом начале XI столетия, и в его конце, и даже в XIII веке! Все же большинство исследователей истории Древней Руси сходятся на том, что прообразом Алеши Поповича являлся реальный витязь времени княжения Владимира Святославича — сын ростовского священника Александр-хоробр (Храбрый). О его ратных подвигах повествует для нас Никоновская летопись:
Это летописное сообщение датируется 1000 годом. Та же Никоновская летопись под заголовком "Богатыри" за 1001 год свидетельствует следующее:
Но это далеко не все подвиги, совершенные ближним дружинником — воеводой Поповичем князя Владимира. За 1004 год Никоновская летопись сообщает о новом нападении кочевников-печенегов на русские пределы:
…В былинах Алеша Попович рисуется богатырем, мало похожим на своих "старших братьев", Илью Муромца и Добрыню Никитича. Он так же бесстрашен и силен, как и они, но зато храбр до безрассудства, беззаботен, шутник и весельчак. Своих врагов этот былинный богатырь старается победить не столько своей недюжинной силой, сколько врожденной хитростью и отвагой.