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