В Тверской летописи и ряде иных летописей под 6540 годом сообщается о неудачном походе новгородцев во главе с Улебом к Железным воротам:

«И тогда же Улеп изыде из Новогорода на Железная врата, и опять мало их прииде». (24, 146)

В Никоновской летописи находим аналогичное сообщение:

«Того же лета Улеб иде на Железная врата из Новагорода, и вспять мало их возвратишася, но мнози тамо погибоша». (21, 79)

Непонятное в данном контексте слово «опять» было заменено на более соответствующее — «вспять». Дополнительные сведения есть у В. Н. Татищева:

«Новогородцы со Улебом ходили на Железныя врата, но бысть нещастие, побеждены были новогородцы от югдор». (27, 77)

Дополнительные сведения о походе русов 1032 года можно извлечь из скандинавских саг. В «Саге об Ингваре Путшественнике» есть рассказ о походе его отряда из Гардарики-Руси по самой её длинной реке в дальние страны, где викинги доблестно сражались. После кончины Ингвара одна часть отряда во главе с исландцем Гарда-Кетилем, который знал правильную дорогу, вернулась обратно в Гарды, другая часть во главе с Вальдемаром-Владимиром заплутала и на одном корабле достигла Миклагарда-Константинополя. (5, 530)

Гардарики и Гарды обозначали как собственно Новгород, так и всю Русь. Ингвар, до того как отправиться в поход, пробыл на Руси три года.

В 1033 году русы совершили пеший поход под Карах и потерпели поражение. В походе принял участие тмутараканский князь Евстафий, погибший примерно в это время. Следовательно, князь пал в походе.  

Остатки русов вернулись из Дагестана в Тмутаракань с телом погибшего Евстафия и трагичной вестью о гибели большого количества воинов. Память об этих событиях сохранилась в Ставропольском крае. Здесь у села Преградного, стоящего на реке Большой Егорлык, во второй половине XVIII века был обнаружен каменный крест с древнерусской надписью.

Среди поморов сохранилась былина о новгородском князе Глебе Володьевиче. Согласно одному из её вариантов, три купеческих корабля князя были захвачены правительницей Корсуня Маринкой Колдаевной, которая названа еретичкой и безбожницей. Узнав о случившемся, Глеб собрал 30 000 воинов, из которых отобрал 300 лучших. Прибыв к Корсуню, Глеб оставил дружину отдыхать, а сам направился на переговоры с Маринкой. Маринка задала три хитроумные загадки, а когда они были отгаданы, попыталась отравить князя подсыпанным в вино зельем, притворно обещая выйти за него замуж. Богатырский конь помешал осуществить коварный замысел, и Глеб, перемахнув на нём через городскую стену, отрубил Маринке голову. (16, 429–433)