Главным противником иудео-хазарской общины Тьмутаракани было черкесское племя касогов. В 1033 г. военные силы тмутараканского князя и вождя касогов Редеди встретились. Предводители дружин мудро решили избежать большого кровопролития и определить победителя в личном поединке. Мстислав, ставший к тому времени могучим воином, одолел Редедю и зарезал его на глазах касожской дружины. Он был милостив с побежденными: отпустил взятых в плен и выдал свою дочь за сына убитого им вождя касогов. Так у Мстислава установились хорошие контакты с черкесами. После совершенно мирным путем он поладил со степными осетинами — ясами. В результате дружина князя пополнилась касожскими и ясскими удальцами.
Будучи правителем далекого от Киева южного города, Мстислав никогда не забывал, что он сын великого русского князя Владимира. Мстислав собрал степняков, ясов и касогов, призвал к себе племя северян, живших в Северской земле к востоку от Чернигова, и в 1023 г., соединив эти силы с иудео-хазарским войском Тьмутаракани, отправился искать «золотого стола киевского».
Момент был избран удобный. Ярослав находился на севере своей державы: сначала ему пришлось отбивать нападение полоцкого князя Брячислава на Новгород, а после усмирять движение волхвов, возобновивших языческие жертвоприношения людей.
Летопись утверждает, что Мстислав подошел к Киеву, но киевляне наотрез отказались впустить в город тьмутараканскую дружину: еще была жива память в «подвигах» полководца Песаха и о дани, собиравшейся с Руси иудео-хазарами.
Войска Мстислава столкнулись с варягами вернувшегося с севера Ярослава в битве при Листвене (1024). Летописец рассказывает о грозе, бывшей в ночь битвы. Воины сражались при свете молний. Варягам противостояло ополчение северян — союзников Мстислава. В решающий момент, когда обе стороны уже были измучены боем, Мстислав бросил на варяжское войско свою конницу, состоявшую из ясов и касогов. Варяги смешались и бежали— победа осталась за тьмутараканским князем.
Обходя утром поле сражения, Мстислав предельно откровенно выразил свои чувства. Его фраза попала в летопись:
«Кто тому не рад? (Как не радоваться?) Вот лежит северянин, вот варяг, а дружина своя цела». Понятно, что союзные Мстиславу северяне, ясы и касоги были оскорблены. В результате князь-победитель остался с малой дружиной иудео-хазар и просил побежденного Ярослава о мире. Итак, в Киеве снова воссел Ярослав, а за Мстиславом остались далекие Тьмутаракань и Северская земля (Чернигов). Братья стали княжить на Руси в мире и согласии.
Возникает вопрос: почему евреям удалось подчинить себе Хазарию и ее тюркскую династию ханов Ашина и почему безуспешными оказались их попытки в отношении Руси и князей Рюриковичей? Нам известна набожность Мстислава: очевидно, князь не мог иметь некрещеную жену, и, таким образом, его потомство не могло перейти в иудаизм.
После заключения мира с братом Мстислав жил преимущественно в своих черниговских владениях. Скончался князь в 1036 г. Он не оставил наследника, и Ярослав принял власть над всей Русью. Единство державы было достигнуто на основе соглашения между Новгородом — самостоятельной славянской «республикой», Киевом, с его влиятельной христианской общиной, и Черниговом — богатым городом с воинственным населением. Кроме того, к Киевской Руси уже был присоединен мерянский город Ростов. Именно это соглашение — компромисс, основанный на признании отдельными областями Руси верховной власти великого киевского князя, — принесло стране долгожданный покой. Это было самое великое достижение Ярослава, прозванного Мудрым.
К сожалению, всякий компромисс годен для определенного момента, и надежное будущее державы он обеспечить не может. Это будущее во многом зависит от верного выбора друзей. Ярослав поддерживал отношения с варягами и был готов к дружбе с Польшей, но, к сожалению, ни он, ни его окружение не испытывали симпатий к Византии. Ухудшение отношений между Киевом и Константинополем в 30-40-е годы XI в. происходило на фоне резкого обострения противоречий между православным Востоком и католическим Западом. Римский папа требовал признания себя главою христианской церкви, константинопольский же патриарх Михаил Кируларий стоял на том, что греческая церковь ничем не уступает римско-католической. Папа опирался на поддержку Западной Европы: Германии, Франции, испанских королевств, города-республики Генуи. А Царьград искал помощи у завоеванной им Болгарии и добровольно присоединившейся к Визаитии Сербии. Религиозное противостояние Рима и Константинополя завершилось окончательным расколом христианской церкви на западную (римско-католическую) и восточную (греко-православную) в 1054 г.
Тем временем антигреческие настроения Ярослава и его окружения, во многом константинопольского патриарха, вылились в военный конфликт.
В 1043 г. русский флот во главе с сыном Ярослава — Владимиром и воеводой Вышатой двинулся на Константинополь. Летописец сообщает, что «буря велика» разбила корабли русских. Но, вероятно, причиной гибели русского флота вновь стал «греческий огонь». Во всяком случае, спасавшихся на берегу русских избивала и брала в плен латная конница византийцев. Владимиру с частью дружины удалось вернуться на Русь, а воевода Вышата был пленен и выпущен греками лишь спустя три года. Множество русских пленных византийцы ослепили. Эта неудача заставила Ярослава прекратить активную внешнюю политику, направленную против греков.
При дворе Ярослава по-прежнему сохранялись три партии: одна — западническая, другая — исключительно национальной ориентации, считавшая, что Русь может соперничать с любыми коалициями западных держав, и третья, стремившаяся к миру и дружбе с Византией. Западников возглавлял Изяслав Ярославич (в крещении Дмитрий, старший сын великого князя), национальную партию — Святослав Ярославич (сидевший в Чернигове), провизантийскую партию — Всеволод (княживший в Переяславле, третий сын Ярослава). После смерти Ярослава Мудрого в 1054 г. в Киеве воцарился Изяслав.
В то время немалые перемены произошли не только в Западной Европе и Византии, но и в Великой степи. Проникавшая с IX в. в печенежские кочевья мусульманская пропаганда делала свое дело. Правда, ей противодействовала пропаганда христиан, но сторонники христианства потерпели поражение у печенегов, большинство которых высказалось за принятие ислама. В результате печенеги сделались злейшими врагами всех христианских стран. В 1036 г. в отсутствие Ярослава они совершили набег на Киев. Подоспевший с варягами и новгородцами Ярослав, пополнив войско киевлянами, дал бой печенегам на месте нынешней Святой Софии. Битва была жестокая и упорная. Ярослав «едва одоле к вечеру». Зато разгром печенегов был полный, и это племя больше не тревожило Русь. «Остаток их бегает где-то и до сего дня», — сообщил летописец.
Византия в это время терпела тяжелые неудачи в борьбе с родственным печенегам народом — туркменами-сельджуками. И печенеги, и сельджуки принадлежали к одной ветви тюркских народов — огузам. Сознание родства и единоверие двух племен (сельджуки также исповедовали ислам) сделало их грозными противниками греков. Малоазийские области империи захватывали сельджуки, доходя порой до города Никеи и пролива Босфор, а на Балканском полуострове греков теснили печенеги. Со второй половины XI в. полное завоевание туркменами-сельджуками всей Малой Азии стало реальной угрозой для Византийской империи.
В тот же период на историческую сцену Восточной Европы вышли куманы. К середине XI в. они захватили почти всю территорию современного Казахстана, пересекли нижнее течение Волги и появились в южнорусских степях. Голубоглазых, светловолосых куманов на Руси стали называть половцами (от слова «полова», которое означает рубленую солому, имеющую матово-желтый цвет). У половцев был давний заклятый враг — печенеги. «Степная вендетта», длившаяся века, в XI в. особенно ожесточилась из-за вероисповеданий. Как мы знаем, печенеги приняли ислам, половцы же сохраняли языческие верования своих предков.