С огромным войском Болеслав Храбрый уже в июле того же 1018 года вторгся в пределы Киевской Руси вместе с зятем Святополком Окаянным. Отечественные историки считают, что это была первая внушительная агрессия Запада по отношению к Руси.
Вражеское вторжение не испугало Ярослава Владимировича. Собрав свое войско, он решил дать отпор Болеславу и быстро двинулся к западному порубежью, на Волынь. Противники встретились на берегах Буга, не решаясь с ходу начать большую битву и выжидая удобного случая для нападения на соперника.
Историк Н. И. Костомаров так описывает битву на бугских берегах: «Тут опять повторился русский обычай поддразнивать врагов. Кормилец и воевода Ярославов, Будый, ездя по берегу, кричал, указывая на Болеслава: „Вот, мы тебе щепкою проколим черево твое толстое“. Не стерпел такого оскорбления храбрый Болеслав: „Если вас не трогает такой укор, — сказал он своим, — я один погибну“, и бросился в брод через Буг, а поляки за ним. Ярослав не был готов к бою, не выдержал напора и убежал с четырьмя из своих людей в Новгород».
Войско Ярослава потерпело полное поражение, и великому киевскому князю действительно пришлось с малою дружиною бежать в Новгород, где он имел сильную поддержку. Болеслав со Святополком 14 августа 1018 года овладели Киевом. Однако тесть не отдал стольный град своему зятю, как тот того ожидал, а решил править Русью сам. Польские войска были разведены по русским городам, став там на постой.
Болеславу Храброму довелось «сидеть» в русской столице всего лишь месяц. В Польше началась междоусобица, а на Руси местные жители стали «избивать» захватчиков-иноземцев. Болеславу пришлось спешно оставить Киев, но при этом он увез в Польшу великокняжеское имущество, множество награбленного добра, увел тысячи пленников, в том числе и сестер Ярославовых. Прежде он безуспешно сватался за одну из них — Предславу, но получил отказ.
Тогда Болеслав присоединил к Польше западные русские червенские города. Править в Киеве, разграбленном поляками, остался князь Святополк Окаянный, прозванный в народе «братоубийцей».
Ярослав, разбитый в битве на Буге, встретил в Новгороде полную поддержку в борьбе за великокняжескую власть. Городской посадник Коснятин, сын Добрыни, наложил на новгородцев, с согласия веча, поголовную подать — по четыре куны с каждого человека. Старосты платили по десять гривен, а бояре — по восемнадцати. Была собрана огромная рать и наняты за морем варяжские дружины.
В 1019 году на берегах реки Альты, где когда-то был убит князь Глеб, на восходе солнца произошла кровавая сеча. Теперь Святополк Окаянный мог надеяться только на поддержку печенегов — тесть Болеслав был занят польскими делами. Великому князю не приходилось особо рассчитывать и на киевлян.
Битва южнее Киева на берегах Альты закончилась полным поражением Святополка Окаянного. Он бежал в польские пределы с немногими людьми и достиг Берестья — современного Бреста в Белоруссии. Дальше путь братоубийцы теряется в истории. По скандинавским письменным известиям, Святополк погиб в пределах Руси, будучи убит варягами. Древнерусские же летописи об этом умалчивают.
Ярослав Владимирович утвердился на великокняжеском киевском столе. Однако с поражением и гибелью Святополка Окаянного княжеские междоусобицы на Руси не закончились. У Ярослава в живых оставался еще один брат, последний — Мстислав Владимирович, княживший в Тмутаракани и тоже претендовавший на отцовский престол. Отношения Ярослава Мудрого и его младшего брата Мстислава по прозвищу Храбрый — это история кровавой вражды и последовавшей за ней братской дружбы.
Тмутараканское княжество занимало площадь сравнительно небольшую — Таманский полуостров и окрестные территории. Когда-то это были владения Хазарского каганата, сокрушенного дедом Ярослава Мудрого, великим воителем древности Святославом Игоревичем. Его сын и отец Ярослава — Владимир Святославич посадил на княжение в Тмутаракани своего сына Мстислава. Остатки разбитых дедом и отцом хазар стали его подданными.
Мстислав Храбрый, «отважный в битве, щедрый к дружине», на рубеже 1010–1020-х годов подчинил себе еще соседних касогов, предков современных адыгов, и обрел немалую военную мощь. Мстислав прославился своей богатырской удалью и в особенности единоборством с касожским князем Редедею, которое долго помнилось на Руси и составляло один из любимых в народе предметов старинных песнопений.
Русичи, владея Тмутараканью, часто воевали со своими не менее воинственными соседями касогами. Однажды их князь Редедя предложил Мстиславу Храброму единоборство на условии, что победитель бескомпромиссной схватки получит имущество, жену, детей и владения побежденного. Мстислав принял такое предложение. Хотя Редедя был исполинского роста и необыкновенный силач, русский князь одолел его, повалил касога на землю и зарезал его ножом. После этого правитель Тмутаракани получил все, что обговаривалось условиями поединка. Касоги были обложены данью.
В 1023 году, как сообщает «Повесть временных лет», «поиде Мстислав на Ярослава с козары и с касогы». То есть младший брат пошел междоусобной войной на старшего брата с целью «добыть» великокняжеский киевский престол. Для этого правитель Тмутараканского княжества собрал в степях и предгорьях Северного Кавказа немалую военную силу — большую конную рать.