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