Следующие бои Ярослава описаны в общих выражениях (отмечены курсивом), которые стали типическими для многих воинских повестей, например: «Приде Святополк с Печенегы в силе тяжьце и Ярослав, собра множество вой и изыде противу ему на Льто (р. Альта)… и… поидоша противу собе, и покрыша поле Летьское обои от множьства вой. Бе же пяток тогда, въсходящю солнцю, и сступишася обои, и бысть сеча зла, яка же не была в Руси, и зарукыемлюче сечахуся, и сступашася трижды, яко по удольем крови тещи; к вечеру же одоле Ярослав, а Святополк бежа»…
Изображение индивидуального боя путем признаков и свойств, характерных для боевых столкновений вообще, еще не свидетельствует о бессодержательности. Это стилистический прием, продолжающий находить себе место и в новой литературе, например, в «Полтаве» Пушкина. Конечно, в средневековых повестях наблюдается довольно часто пользование ранее выработанной картиной, но обычно она варьируется в новом применении, например, дополняясь и другими свойствами боевых столкновений вообще.
После борьбы с Святополком, приведшим польскую помощь, но, в конце концов, погибшим во время бегства за границу, Ярославу пришлось бороться с братом своим Мстиславом за первенство на Руси.
Об этом Мстиславе в Начальной летописи также есть интересная легенда, которая нашла себе отражение и в «Слове о полку Игореве»: в самом начале «Слова» вспоминается о том, как старинный поэт Боян, «песнь пояше храброму Мстиславу, иже зареза Редедю пред пълкы Касожьскими». На северном Кавказе находилось русское княжество, центром которого был город Тьмутаракань. Там и княжил Мстислав в соседстве с «касогами» — черкасами. И вот что записано под 1022 годом летописи: «Когда Мстислав был в Тьмутаракани, он пошел против Касогов. Услышавши это, князь Касожский Редедя вышел против него, и, когда оба полка стали друг перед другом, Редедя сказал Мстиславу: „Зачем нам губить дружину? Сойдемся лучше мы сами бороться друг с другом. Если одолеешь ты, то возьмешь и мое имущество, и жену мою, и моих детей, и страну („землю“) мою. Если я одолею, то возьму все твое“. И сказал Мстислав: „Пусть будет так“. И сказал Редедя Мстиславу: „Будем биться не оружием, но будем бороться“. И взялись бороться крепко. Мстислав стал изнемогать, потому что Редедя был велик и силен. И сказал Мстислав: „О Пречистая Богородица, помоги мне. Если я одолею, то построю церковь в Твое имя“. И сказавши это, ударил Редедей о землю и, вынув нож, зарезал Редедю. Вторгнувшись в его сторону, взял все имение его, и жену, и детей и положил дань на Касогов. И, придя в Тьмутаракань, заложил церковь Св. Богородицы и построил ее. Она стоит и до сего дня в Тьмутаракани».
Вероятно, существование обетной церкви в Тьмутаракани послужило сохранению самого события в памяти летописца, внесшего рассказ о нем в начале последней четверти XI века. С другой стороны, событие вызвало былину, песню «дружинного» княжеского поэта, которая поминается еще целый век позднее летописца. Упоминание события в «Слове о полку Игореве» представляет собой кратчайшую заметку, тему, извлеченную из бояновой песни. По существу и рассказ летописи не имеет в основе ничего, превышающего эту тему, только здесь кратчайшая заметка распространена диалогами и монологом, и автор ее, по-видимому из духовенства, особенно отметил обет и церковь. Конечно, все элементы летописного рассказа можно вообразить и как содержание дружинной песни. Действительно, поединок предводителей перед враждебными войсками, по условию их решающий судьбу войны, манера и перипетии борьбы, победа над одолевавшим уже противником, случившаяся по обетной молитве, даже речи на поединке — все эти мотивы встречаются и в устной словесности многих национальностей. Но устная «песня», «былина» имеет свои стилистические особенности, в них именно и сказывается спецификум песенной поэзии, в данном же летописном рассказе нет явного следа этой стилистики. За происхождение рассказа летописи от устного произведения, возможно от песни, говорит только нижеследующее: изображение исторического лица в роли богатыря-поединщика и описание самого процесса боевого подвига такого героя являются для летописи редкостью, тогда как в дошедших до нас русских устных былинах процесс богатырского поединка изображается постоянно и служит обязательной принадлежностью былинного сказа. Вероятно, именно народное представление о Мстиславе отразилось в чертах его портрета, данного летописью при сообщении о его смерти: «бе же Мстислав дебел теломь, чермен лицом, великыма очима, храбор на рати, милостив, любяше дружину по велику, именья не щадяше, ни питья, ни еденья браняще».
Со времени Ярославова единовластия, которым предположительно датируют конец первоначальной «Повести временных лет» (1037–1039), и до второго десятилетия XII века, когда была завершена редактурой дошедшая до нас версия «Повести временных лет», воинскими сюжетами являлись преимущественно княжеские междоусобицы; борьба же Руси с «иноплеменниками» сколько-нибудь литературно изображалась лишь начиная с 60-х годов XI века, когда появились в южнорусской степи половцы, которые лет на полтораста стали главным врагом Руси. Как правило, мы не будем рассматривать повестей о внутренних усобицах; лишь в отдельных случаях привлечем повести об усобицах, особенно если они окажутся интересны стилистически и влиятельны этой стороной. Итак, главным материалом для дальнейшего послужат нам повести о борьбе с половцами как «общим» врагом всей Руси. Повести о борьбе с половцами имеют за собой и то преимущество, что ведут нас к «Слову о полку Игореве».
Первое нападение половцев на Русскую землю летописец отнес к 1061 году, когда они разбили Всеволода Ярославича. В 1067 году половцы разбили на реке Льте всех старших князей: Изяслава Киевского, Святослава Черниговского и Всеволода Переяславского, что вызвало покаянные размышления летописца: «Наводить бо Бог по гневу своему иноплеменьникы на землю, и тако скрушеным им, въспомянутся к Богу; усобная же рать бываеть от соблажненья (или — от съважения) дьяволя» и т. д. Поражение князей сопровождалось усобицей между Ярославичами и Всеславом Брячиславичем Полоцким. «По сем же, Половцем воюющим по земле Русьстеи, Святославу сущо Чернигове, и Половцем воюющим около Чернигова, Святослав же, собрав дружины неколико, изиде на ня ко Сновьску. И узреша Половци идущь полк, пристроишася противу. И видев Святослав множьство их, и рече дружине своей: потягнем, уже нам не лзе камо ся дети. Удариша в коней; одоле Святослав в трех тысячах, а Половец бе 12 тысяче, тако бьеми, а друзии потопоша в Снъви, а князя их яша рукама, в 1 день ноября. И възвратися с победою в град свой Святослав».
Это, собственно говоря, первый опыт «воинской» повести о борьбе с половцами, не лишенной беллетристической расцветки (речь Святослава Ярославича 1067 года напоминает речь Святослава Игоревича 971 года).
Следующая, уже развернутая повесть о защите Руси от половцев падает на 1093 год летописи. Эта повесть носит черты современности и излагает события с деталями дневника и подробностями воинской тактики, с употреблением характерных приемов исторической беллетристики в виде речей и размышлений с библейскими цитатами.
Узнав о смерти Всеволода Ярославича, половцы послали к новому киевскому князю, Святополку Изяславичу, послов о мире. Святополк, не посоветовавшись с «большею дружиною отнею и стрыя» (т. е. дяди — умершего Всеволода), посадил послов в заключение. Тогда «Половци мнози» осадили «Торцийский град» (Торческ) и продолжали воевать, хотя Святополк выпустил их послов. Когда затем он стал собирать войско, «смыслении мужи» говорили: «не кушайся противу им (половцам), яко мало имаши вой», а несмыслении побуждали его к походу. Одолел совет смысленых: «аще бы пристроил (воинов) и 8 тысячь, не лихо ти есть: наша земля оскудела есть от рати и от продажь; но послися к брату своему Володимеру (двоюродному, Мономаху, князю Черниговскому), да бы ти помогл». Когда Владимир Мономах, захватив своего брата меньшого, Ростислава, соединился в Киеве с великим князем Святополком, начались у них распри и которы (ссоры). Мужи же смыслении говорили: «почто вы распря имата межи собою, а погании губять землю Русьскую: последи ся уладита, а ныне поидита противу поганым, любо миром, любо ратью». Владимир стоял за мир, а Святополк за рать. Наконец, князья пошли с войском к городу Треполю и стали у наводненной реки Стугны. Собрали совет. Владимир считал позицию трудной и высказался за мир: «Яко еде стояще через реку, в грозе сей, створим мир с ними». К этому предложению примкнули смыслении мужи.
Но киевляне настояли на переправе через реку: «Хощем ся бита; поступим на ону сторону реки». Реку перешли и, минуя Треполь, прошли «вал». Здесь русские и половцы «поставиша стяга свои». «Половцы налегоша первое на Святополка и изломиша полк его. Святополк же стояше крепко, и побегоша людье, не стерпяче ратных противленья, и после же побеже Святополк». После лютой брани бежали и Владимир с Ростиславом. Переправляясь через Стугну, «нача утопати Ростислав пред очима Володимерима; и хоте (Володимер) похватити брата своего и мало не утопе сам. И тако утопе Ростислав сын Всеволжь». Тело его нашли в реке, принесли в Киев «и плакася по нем мати его и вси людье пожалиша си по нем повелику, уности его ради».