Торговая колония генуэзцев в Савастополи была основана в конце XIII века по договору с местным правителем.[23] Хотя грузинский исследователь Т. Берадзе (1989: 99) пишет, что на открытие фактории в Савастополи генуэзцы якобы получили разрешение от «правительства Грузии», это весьма сомнительно. Дело в том, что покоренного монголами во второй половине XIII века Абхазо-Картлийского царства как единого государства уже не существовало. В 40-х годах XIII века монголы разделили страну на восемь округов (думанов). Вскоре Грузия распалась на два самостоятельных и достаточно рыхлых государственных образования, западное (Абхазия, Мегрелия, Сванетия, Рача, Имеретия) и восточное (Восточная Грузия). К первой четверти XIV века «гpyзинскoe цаpство pacпaлось практически на отдельные политические единицы, которые систематически слабели в междоусобицах и в борьбе с иноземными захватчиками.». [24] К концу XV века дальнейший процесс распада привел к возникновению на территории прежнего царства отдельных царств и княжеств,[25] одним из которых было Абхазское княжество.

И. Фоменко (2011: 207) пишет, что право основать торговую колонию генуэзцы получили от мегрельских правителей Дадиани. Но поскольку князья Дадиани установили контроль над Сухумом в первой половине XIV века, следует полагать, что разрешение на открытие фактории генуэзцам в конце XIII века дал правящий на тот момент в Акуа правитель из абхазского владетельского княжеского дома Чачба. Из генуэзских источников известно, что резиденция (palazzo, т. е. дворец) правителя Савастополи находилась в центре города, лицом к морскому порту (см. Чачибая 2016: 86).

Генуэзцы назвали город, именуемый абхазами Акуа и грузинами Цхуми, Савастополи, что подчеркивало преемственность с именем существовавшего здесь в римское время города-крепости Себастополиса. Население Акуа-Савастополи было смешанным этнически и религиозно. Местным населением были абхазы, однако оживленный портовый город привлекал многих представителей других народов. Анонимный испанский автор рукописной «Книги знаний о всех королевствах…», написанной в 1359–1360 годах и хранящейся в Национальной Библиотеке Мадрида (см. El Libro; Book), среди основного населения «королевства Сант Естрополи» (Sant Estrapoli, т. е. Савастополи) называет команов-христиан (xpianos comanes), а также многочисленных евреев (judios), тоже бывших христианами, которые склоняются больше к грекам (т. е. к православным), чем к латинянам (католикам).[26]

Присутствие в средневековом Сухуме в сколь-либо значительном количестве половцев-куманов, т. е. степных кочевников тюрок-кыпчаков, весьма сомнительно. Комментируя данное сообщение, профессор Ш. Д. Инал-ипа (1992: 30) вполне обосновано полагает, что под «команами»-христианами автор имел в виду гумских абхазов, исконных обитателей района нынешнего Сухума. Название этой центральной абхазской этнографической группы, гәыма́, пограничной между бзыпцами и абжуйцами, происходит от названия реки Гәыма́ / Гәым-сҭа́(< *Гәым-ηсҭа́ ‘гумское ущелье’), омывающей Сухум с северо-запада. Термином «Гума» абхазами традиционно называется и весь предгорный район над Сухумом.

Помимо абхазов, в городе были поселения католиков-итальянцев (в основном генуэзцев), а также, по-видимому, колония евреев, о чем упоминает автор испанской рукописи. Кроме того, в городе жили также торговые люди и других национальностей – греки, армяне, «мусульмане» (ими могли быть татары, турки, арабы, персы). Во время установления контроля над Савастополи князьями Дадиани («Бендианами» генуэзцев), проживали в городе и служилые люди из мегрелов. Несмотря на то, что Т. Берадзе (1989: 97) считал, что основную массу горожан Савастополи «составляли конечно грузины», это не подтверждается имеющимися документами; см. об этом также Маан (2012: 208–212).