Бл.990/1010 р. Мстислав отримав Тмутараканське князівство. Йому вдалося підпорядкувати приазовських хазарів. У 1022 р. він виступив проти алан. Це відбулося в розпал війни Візантії з Грузією. Алани були союзниками Грузії, отже можна допускати, що Мстислав був союзником Візантії. Касоги були прикордонним аланським племенем, яке займало територію в районі Маничського шляху. Коли обидва війська зустрілись, касогський князь Редедя викликав Мстислава на поєдинок. Цей поєдинок оспівали скальди князя Мстислава і літописець Никон записав його деталі в далекій Тамані. Він проходив за спецефічними правилами даного регіону, можливо це був різновид національної аланської боротьби. Суперники боролись без зброї і лише поверженного суперника дозволялось добити, як це і зробив Мстислав. На честь цієї перемоги і на честь Богородиці, яку князь молив про допомогу перед битвою, Мстислав заклав кам'яний храм у своїй столиці, сліди якого виявлені при розкопках.