В южнорусском летописании XII столетия под 1140 год встречаем фрагмент с воспоминанием о деятельности умершего в 1132 году киевского князя Мстислава Владимировича и его отца Владимира Мономаха: «Се бо Мстиславъ великыи и наследи отца своего поть Володимера Мономаха великаго. Володимиръ самъ собою постоя на Доноу, и много пота оутеръ за землю Роускоую, а Мстиславъ моужи свои посла, загна половци за Донъ, и за Волгу, и за Гиикь». (Этот великий Мстислав наследовал труды отца своего, великого Владимира Мономаха. Владимир сам стоял на Дону и много трудов положил за землю Русскую, а Мстислав послал своих мужей и загнал половцев за Дон, и за Волгу, и за Яик.) Общая эпическая тональность и явная гиперболизация результатов антиполовецких действий Мстислава Владимировича (в реальности он не загонял, разумеется, половцев за Волгу и тем более Яик, большая часть их продолжала кочевать в степях Северного Причерноморья) позволяют видеть здесь отсылку к «песням» о подвигах Владимира Мономаха и его сына.
О существовании подобного рода произведений о деяниях праправнука Мономаха и правнука Мстислава — Романа Мстиславича — свидетельствует и текст из так называемого предисловия к Галицко-Волынской летописи XIII века, ритмическая организация которого несомненна; в нем же в эпических тонах упоминаются подвиги в борьбе с половцами Владимира Мономаха, что являет собой второе, после летописной статьи 1140 года, свидетельство существования поэтических произведений об этом князе:
«…одолевша всимъ поганьскымъ языком оума мудростью, ходяща по заповедемь Божимъ; оустремил бо ся бяше на поганыя яко и левъ, сердить же бысть яко и рысь, и гоубяше яко и коркодилъ, и прехожаше землю ихъ яко и орелъ, храборъ бо бе яко и тоуръ; ревноваше бо дедоу своемоу Мономахоу, погоубившемоу поганыя Измалтяны, рекомыя половцы… Тогда Володимеръ и Мономахъ пилъ золотом шоломомъ Донъ, и приемшю землю ихъ всю, и загнавшю оканьныя Агаряны…» («…он победил все языческие народы мудростью своего ума, следуя заповедям Божиим; устремлялся на поганых, как лев, свиреп был, как рысь, истреблял их, как крокодил, проходил их землю, как орел. Храбр был, как тур; следовал деду своему Мономаху, который погубил поганых измаильтян, называемых половцами… Тогда Владимир Мономах пил золотым шеломом Дон, захватил всю их землю и прогнал окаянных агарян…»).
Памятником поэтического характера, жанровая близость которого со «Словом о полку Игореве» многократно отмечалась, является дошедшее в двух списках (конца XV и середины XVI века), в составе «Жития Александра Невского» (в качестве предисловия к нему), «Слово о погибели Русской земли» — произведение середины XIII столетия. В начале него читается поэтическое описание Русской земли:
Далее говорится о могуществе Руси при прежних князьях — Всеволоде Большое Гнездо, Юрии Долгоруком и Владимире Мономахе в противоложность сегодняшнему положению («Слово о погибели» писалось, скорее всего, во время нашествия Батыя на Северо-Восточную Русь), при сыновьях Всеволода Юрии и Ярославе. При этом о Владимире Мономахе говорится в эпических тонах: «которымъ то половоци дети своя ношаху в колыбели, а литва из болота на светь не выникываху, а угры твердяху каменые городы железными вороты, абы на них великыи Володимеръ тамо не вьехалъ, а немци радовахуся, далече будучи за синимъ моремъ. Буртаси, черемиси, вяда и мордва бортьничаху на князя великого Володимера. И жюръ Мануилъ цесарегородскыи, опасъ имея, поне и великыя дары посылаша к нему, абы под нимъ великыи князь Володимеръ Цесарягорода не взял» («которым половцы своих малых детей пугали, а литовцы из болот своих на свет не показывались, а венгры укрепляли каменные стены своих городов железными воротами, чтобы их великий Владимир не покорил, а немцы радовались, что они далеко — за синим морем. Буртасы, черемисы, вяда и мордва бортничали на великого князя Владимира. А император царьградский Мануил от страха великие дары посылал к нему, чтобы великий князь Владимир Царьград у него не взял»). Это фрагмент является третьим, после статьи киевской летописи 1140 года и Предисловия к Галицко-Волынской летописи, свидетельством существования «песен», посвященных деяниям Владимира Мономаха.