Стоит отметить, что по сведениям Нестора, Редедя согласился на поединок против Мстислава. Мстислав был князем Чернигова и правил владением Руси Тмутараканью, которая включала Керчь-Боспор и Матарху по берегам Керченского пролива. После Мстислава Владимировича в это владение бежали разные князья-изгои. Сам Мстислав Владимирович там набирал воинов из черкесов и алан. Князья-изгои набирали же воинов из соседних кочевников-кыпчаков. Среди населения Тмутараканского владения Нестор упоминал и хазар. Власть Рюриковичей над этим регионом просуществовала до самого конца XI в., пока «архонт Матархи, Зихии и Хазарии» Олег Святославич не отдал этот регион Византийской империи. О зихах знали Георгий Кедрин и Продолжатель Феофана. Тмутаракань-Матарха рассматривалась князьями-изгоями как траплин для возвращения на Русь и найма кыпчакских воинов и не больше. Дальнейшая история этого региона туманна. Ал-Идриси упоминал, что правитель Матархи враждует с правителем загадочного города Русийа. Вероятно, византийские правители далекой окраины империи вели свои частные войны за локальные интересы. При этом стоит отметить, что археологические исследования указывают на небольшое присутствие огузско-печенежского населения, а отсутствие кыпчакских памятников позволяет говорить о том, что регион не входил в состав Дешт-и Кыпчак. Упоминание Тмутаракан-ского болвана, то есть кыпчакской статуи у Тмутаракани, в одном контексте с Корсунем (Херсоном), Сурожем (Судаком), Посульем, Поморьем, Волгой является, скорее, указанием на границы с территориями, над которыми кыпчаки не имели политической власти.