Добивать полоцкого князя Ярослав не стал, благо тот получил достаточный урок и больше угрозы не представлял.
Младший из выживших сыновей Владимира, Судислав, правил в Пскове и угрозы Киеву не представлял. Однако, на всякий случай Ярослав захватил его и заточил в тюрьму-поруб. Двадцать четыре года провел несчастный Владимирович в заключении. Только после смерти Ярослава Мудрого его дети выпустили дядю, предварительно взяв с него клятву не участвовать в политике.
Но с Мстиславом так легко нельзя было разобраться. Этому сыну Владимира при разделе Руси досталось самое необычное из русских владений – Тмутараканское княжество, находившееся на современном Таманском полуострове. Центром его был древний город, основанный еще в шестом веке до нашей эры греками и известный как Гермонасса, Самкерц, Таматарха или Тмутаракань. Владевший городом мог контролировать весь Азовско-Кавказский регион, поэтому за свою историю Тмутаракань сменила много хозяев. Русы появились в нем при князе Игоре Старом, а князь Святослав присоединил его к владениям Руси. Особенностью этого княжества было, во-первых, то, что от остальной Руси оно было отрезано владениями кочевников. Во-вторых, у княжества было этнически очень пестрое население.
Из-за этого тмутараканский князь оставался немного в стороне от политической жизни Руси и не участвовал в резне со Святополком. Зато у Мстислава хватало забот и на месте. Княжество окружали враждебные народы, поэтому над ним постоянно висела угроза нападения. Чтобы обеспечить безопасность своих владений, Мстислав вел постоянные войны, покоряя соседей – алан (ясов) и адыгов (касогов).
В 1022 году тмутараканское войско Мстислава вторгается в касожские земли и встречается с войском местного князя Редеди. Тот, прославленный своей силой, предложил решить исход войны поединком вождей. Победителю доставалась бы власть и над Тмутараканью и над касогами, а побежденного ждала бы смерть. Редедя же предложил и вид поединка – противники должны были бороться. Подозреваю, что такой выбор был более удобен для него, чем, к примеру, поединок на мечах или кулачный бой. Ведь у кавказских народов именно борьба культивировалась как национальное единоборство. Так что опытный борец, к тому же еще более крупный телом, Редедя имел преимущество. Чтобы не потерять лицо, русский князь согласился на эти невыгодные условия. И победил. Точнее, сначала наш воин проигрывал: «в долгой борьбе стал изнемогать Мстислав, ибо был велик и силен Редедя. И сказал Мстислав: „О пречистая Богородица, помоги мне! Если же одолею его, воздвигну церковь во имя твое“. И, сказав так, бросил его на землю. И выхватил нож, и зарезал Редедю. И, пойдя в землю его, забрал все богатства его, и жену его, и детей его, и дань возложил на касогов. И, придя в Тмутаракань, заложил церковь святой Богородицы и воздвиг ту, что стоит и до сего дня в Тмутаракани». Фраза «выхватил нож, и зарезал» звучит немного не благородно,
