Уже более десятка лет печенежская опасность не оставляла следов на страницах летописи. Приход на Левобережье мощного войска, возглавляемого грозным полководцем, упрочил оборону Руси в целом и печенеги перенацелили свою военную активность. Переправляясь через нижний Дунай, они в 20-х гг. стали нападать на Византию. Но Ярослав был дальновидным правителем и ему было известно, что печенеги испытывали в те годы всё большее давление на востоке – на них надвигались полчища кипчаков. Память о прежних нашествиях, что волнами прокатывались каждое столетие по причерноморским степям, подсказывала необходимость крепить границу.
Следующе два года прошли на юге относительно спокойно, если не считать неудачного похода новгородских добровольцев во главе с Улебом к Дербенту, скорее всего санкционированного Ярославом в поддержку завоевательным целям Мстислава. Немногие участники этого предприятия вернулись обратно, что было на руку киевскому князю, после подобных «кровопусканий» его контроль над Новгородом усиливался. К этому периоду относится также свидетельство о смерти единственного наследника Черниговского княжества Евстафия Мстиславича, а зимой 1036 г., разболевшись на охоте, внезапно умер и сам Мстислав Храбрый, оставив Ярослава Владимировича «самовластцем в Русской земле». В это время Ярослав, как обычно, зиму проводил в Новгороде, где «посадил» правителем старшего сына от Ирины-Ингигерд - Владимира, лично назначил нового епископа и дал новгородцам письменную инструкцию– «грамоту», определявшую их отношения с князем, по которой они отныне должны были платить дань. В том же, богатом событиями году Ярослав ликвидировал псковское княжение Судислава. Якобы, послушав «навета» он заключил брата в «поруб». В действительности вина псковского князя могла заключаться в том, что несколькими годами ранее он не воспрепятствовал датчанам отнять у Руси чудскую дань, т.е. по какой-то причине бездействовал в интересах врага, чем нанёс материальный ущерб государству. Тем временем на юге в его отсутствие теснимые торками и половцами печенеги, которых более не удерживал страх перед Мстиславом (а, возможно, союз с ним) огромными массами прорвали укреплённые линии правобережья и окружили Киев. На левом берегу они, как видно, уже лишились своих кочевий и теперь искали себе места в лесостепной зоне правобережья Киевщины.
Узнав весной 1036 г. о нашествии и осаде столицы, Ярослав, быстро собрал множество воинов, включая новый варяжский отряд. Он сумел войти в Киев и затем, соединившись с осаждёнными, вышел на битву. Построив войско перед стенами города, князь в центр снова поставил варягов, «кияне» составили правое крыло, а новгородцы – левое. Войску объединённой Руси предстояло выдержать натиск целого людского моря. Колоссальное побоище двух народов длилось с утра до вечера, когда «едва» одолели русские. Печенеги устремились в бегство, причём по разным направлениям, но в итоге, большинство их ушло за Дунай и со временем было расселено греками на Балканах.