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