Сообщения еп. Феодора, как и его злоключения, довольно загадочны и не поддаются точному выяснению. Яснее остального та внешняя опасность, которая грозила Херсону. В 1239 году Судея подверглась нашествию Татар; от того же врага могла угрожать опасность и Херсону. Не пытаясь здесь разгадать остальное, остановимся лишь на важном сведении о том, что поблизости от Херсона жили Аланы “столько же по своей воле, сколько и по желанию херсонесцев, словно некое ограждение и охрана”. Остается неясным, с каких пор жили Аланы в тех местах, но, во всяком случае, очевидно, что они не были там исконным населением, а сравнительно новым. Если они служили “ограждением” для Херсона, то, очевидно, занимали какой-нибудь сильный пункт. По сообщению арабского географа Абульфеды (ум. 1331 г.), в крепости Кирк-иер (ныне Чуфут-кале) жили Асы, т.е. Яссы русской летописи, или Аланы[7]. Это свидетельство подтверждается и одним позднейшим татарским сообщением о взятии Кирк-иера после упорного сопротивления, которое оказали Асы, гуяры по религии[8]. Таким образом, показание еп. Феодора имеет полную историческую достоверность: Аланы составляли часть населения горного Крыма в ХIII веке. Проникновение Алан на территорию Крыма относится, вероятно, к очень давним временам, и весьма возможно, что они именно составляли туземное население в тех пределах, где возник город Сугдея и лежала хазарская крепость Фуллы.
Татары утвердили свою власть на побережье. Морской берег от Феодосии до Сугдеи был в их непосредственном ведении и центром их сношений по морю с южными странами стала Сугдея. Она сохраняла свое греческое население, которое пользовалось самоуправлением под главенством сановнике, именовавшегося “севастом”, но платила дань хану. Когда в 1253 году прибыл в Сугдею из Константинополя посол Людовика Рубрук (Рубруквис, Руисбрек), городские власти, capitanei, были в ту пору в отсутствии: еще зимою отправились они к хану Батыю для уплаты дани. Константинопольские купцы, знакомые с местными условиями, дали совет французскому посольству насчет способов передвижения по степям, предложив им обзавестись для перевозки вещей крытыми телегами с воловьими упряжками, «в каких Русские перевозят свои мехи». Это последнее замечание служит интересным свидетельством о живом торговом обмене Руси с поморьем в те времена. Когда в 1263 году посетило Сугдею и Солхат посольство египетского султана Бейбарса, то современный арабский писатель оставил заметку, что население Солхата состояло из Кипчаков, Русских и Алан.