Кедрин до известной степени освещает самый темный период княжения Мстислава — с 988 по 1022 г. Поход Сфенга следует приурочить именно к Мстиславу.
Трудно сказать, выступает ли под именем Сфенга сам Мстислав (и византийский источник, исковеркав имя, называет его к тому же братом Владимира) или же это был какой-либо дружинник Мстислава, случайно попавший, услугами Кедрина, в состав княжеской семьи. Как-то невольно напрашивается аналогия между Сфенгом, русским воеводой, по Кедрину, и Сфенкелем, русским воеводой Святослава, по Льву Диакону. Очевидно, имена с корнем «сфен» (Сфенг, Сфенгель) или «свен» (Свенельд), как «Свят», или «Свет» (Святослав, Святополк и т. п.), были распространены среди славянских и норманских элементов русской дружины очень широко. Во всяком случае инициатором похода 1016 г. на Георгия Цуло был не Киев, а Тмутаракань, не Ярослав, занятый в те времена совсем другими делами, а Мстислав. В период борьбы за Киев Мстислав не принимает в ней никакого участия. Его окружение — тмутараканские русские, ясы, касоги, хазары, обезы.
Летопись как-то особенно колоритно рисует его фигуру, выделяя его среди других князей. Мстиславу уделено очень большое внимание в летописном своде Никона 1073 г. В основу характеристики Мстислава Никон положил песни о Мстиславе, с которыми он ознакомился в Тмутаракани[714].
Летопись ничего не говорит о княжении Мстислава в Тмутаракани до 1022 г. Под этим годом «Повесть временных лет» упоминает о походе Мстислава на касогов и знаменитом единоборстве его с касожским князем Редедей, закончившемся победой Мстислава. Победитель берет «именье», жену и детей Редеди, покоряет касогов и накладывает на них дань, а в ознаменование своей победы закладывает в Тмутаракани церковь Богородицы[715].
Этот рассказ подтверждается и другими источниками. В «Слове о полку Игореве» Баян поет песнь «храброму Мстиславу, иже зареза Редедю пред пълки касожьскими». Черкесские предания также сохранили воспоминание о борьбе с тмутараканским князем. В 1843 г. черкес (а летописные касоги и есть черкесы, адыге, которые и теперь называют себя «касох»-ами) Шора Бекмурзин Ногмов собрал эти предания. В них говорится о том, как «князь Идар, собрав кахов и хагеанов и воинов других адыхейских племен, пошел на Тамтаракай». Среди воинов Идара был великан Ридаде (Редядя). Далее летописный рассказ и предание почти полностью совпадают: князь тамтаракайский борется с Ридадей в продолжение нескольких часов и наконец поражает его ножом. Адыхейцы — касоги — отступают. Через несколько лет они мстят Тамтаракаю. Собрав рать и пригласив на помощь осов — ясов, они завоевывают Тамтаракайское княжество.