Однако, некоторые былины непосредственно связаны с правлением Владимира Всеволодовича Мономаха (соправитель при Всевлолоде Ярославиче 1068—1093 годах, и великий князь и царь Руси 1113—1125 годах). Так во многих былинах упоминается Апракса королевишна – сестра Владимира Мономаха – Евпраксиния, в 1083—87 годах жена маркграфа Штаденского Генриха, а затем в 1088—95 годах жена императора Генриха и императрица Священной Римской империи, королева Германии, Италии, Бургундии – Адельгейда. В 1095 году она сбежала на Русь, где и жила до 1109 года.
То есть события этих былин проходили в период 1095—1109 годах. В некоторых былинах про Илью Муромца упоминается множество церквей в Киеве, что могло быть при Владимире Мономахе, в то время как при Владимире Святославиче только, что прошло крещение Руси.
Илья Муромец, не просто богатырь, он старший богатырь – главнокомандующий русских войск. Об этом говорит не только наименование, но его форма: «Одевает латы-кольчуги золоченые Илья Муромец».
Судя по былинам, Илья Муромец вел себя по отношению к властям довольно заносчиво, несмотря на попытку его заточить. Так в былине «Илья Муромец и голи кабацкие» говорится как пришедший из Галича, под видом калики, Илья Муромец устроил массовую пьянку в Киеве, а затем сообщает Владимиру:
«Получай-ко сумму за зелено вино
Ты с донского казака ли с Ильи Муромца.
Я пойду теперь старик во чисто поле,
И на ту пойду дорогу на Латынскую,
И на ту пойду заставу богатырскую».
То есть помимо известных богатырских застав по Днепру и Донцу богатырские заставы стояли на Латинской дороге, у Галича (вероятно центром этих застав и был Великий Лвов, нынешний Львов, крепость, основанная войнами из рязанского Старого Лвова) и они тоже подчинялись Илье Муромцу.
Подобное свободное отношение к князю Владимиру, соответствует тому положению, при котором Владимир Мономах и предшествующие ему Всеволод и Святополк зависели от мнения киевских бояр, думы, населения и естественно армии. Население могло не пустить князя на киевский престол – как дважды поступило оно с Владимиром Мономахом в 1093 году и 1097 году, или призвать, как призвало его в 1113 году.
Былины называют основные деяния Ильи Муромца – это обеспечение безопасных путей из Руси в другие страны, так в онежской былине «Три поездки Ильи Муромца» пишется, что Илья Муромец прочистил дорогу Латынскую, дорогу от Киева к Чернигову, и от Киева ко Царюграду.