Впрочем, сам факт нашествия печенегов на Русь вскоре после смерти князя Мстислава едва ли может быть поставлен под сомнение. Печенежская война 1036 года точно вписывается в контекст внешнеполитической ситуации, сложившейся к этому времени в Восточной Европе.
Мы уже говорили (правда, лишь предположительно) о том, что князя Мстислава Владимировича могли связывать с кочевниками-печенегами какие-то особые отношения, препятствовавшие нападению последних на Русь. Смерть черниговского князя нарушала устоявшееся равновесие на границе со Степью, чем, вероятно, и объясняется поход печенегов на Киев. Но случилось так, что поход этот оказался последним в вековом противостоянии печенегов и Руси. И дело здесь не только в том сокрушительном поражении, которое потерпели степняки у стен русской столицы. В Сетомли под Киевом и в других речках юга Руси могли найти смерть, конечно же, далеко не все те десятки тысяч печенежских всадников, которыми располагала Печенежская земля. Иные события, разворачивавшиеся на громадных пространствах Евразии, оказали на судьбы этого народа не меньшее, а, пожалуй, даже большее влияние. Да и на судьбы Киевской Руси тоже.
В первой трети XI века началось движение на запад через степи Восточной Европы новых орд кочевников, которых византийцы называли узами, или гузами, а русские — торками (они и раньше кочевали в южнорусских степях: как мы помним из истории Киевской Руси X — начала XI века, с торками сотрудничали еще князь Святослав, а затем и Владимир; некий Торчин, то есть торк, служил поваром у князя Глеба, сына Владимира, княжившего в Муроме на Оке). Уместно будет сказать, что одна из ветвей этого народа (русские называли их «торкмены»), пройдя через пустыни и оазисы Средней Азии, захватит вскоре Переднюю Азию, где образует турецкую империю Сельджуков. На пути же движения северной ветви торков оказались печенеги, которые вынуждены были потесниться на запад. Как это обычно бывало в истории массовых переселений кочевых народов, отступление печенегов под давлением их еще более грозных сородичей обернулось для соседей многочисленными бедствиями, разрушениями и кровопролитием.
В середине 30-х годов печенеги нанесли внезапный удар по Византийской империи, с которой прежде поддерживали мирные отношения. В 1034 году, вскоре после смерти византийского императора Романа III, печенеги подвергли грабежу северные провинции империи близ города Фессалоники. Зимой 1035/36 года они перешли по льду Дунай и вторглись во Фракию и Македонию. Весной 1036 года печенеги возобновили военные действия, нанеся тяжелое поражение византийским войскам, сосредоточенным в дунайских провинциях. Однако затем, неожиданно для самих византийцев, печенеги отступили, на время прекратив свои наступательные действия, несмотря на то что сил для борьбы с ними у византийцев практически не оставалось34. Византийский историк Иоанн Скилица, в изложении которого нам известны обстоятельства византийско-печенежского противостояния первой половины — середины XI века, не знал причин временного отступления печенегов из пределов Византии. Однако в его «Истории» можно уловить определенную связь между этим отступлением и событиями, происходившими в Русском государстве: сразу же за сообщением о печенежском нашествии весной 1036 года Скилица помещает известие о кончине «архонтов росов Несислава и Иерослава»; «и был избран править росами родственник скончавшихся Зинислав»35. Имена русских князей искажены до неузнаваемости и к тому же перепутаны: так, сообщается о смерти Ярослава, хотя на самом деле именно он получил после смерти брата Мстислава (очевидно, «Несислава») всю полноту власти. Третий брат, скрывающийся под именем Зинислав, — это, по-видимому, попавший в заточение Судислав, чью власть также «переял» Ярослав. Можно полагать, что именно эти события на Руси объясняют временное затишье на дунайском фронте: печенеги изменили направление главного удара, попытавшись прорваться к Киеву на Днепре и овладеть богатствами этого города36. Потерпев сокрушительное поражение от русских, печенеги на некоторое время прекратили всяческие активные действия. И только десятилетие спустя, в 1046 году, они вновь вторглись в пределы Византийской империи. С этого времени начинается череда тяжелейших печенежских войн, потребовавших от византийских императоров величайших усилий; войны эти едва не привели к полной потере европейских владений империи (и это в то время, когда ее восточные провинции оказались захвачены другими кочевниками-тюрками — сельджуками!).