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