После похода на северо-восточную Русь, монгольское войско Бату-Хана во второй раз появилось у Судака
Придя к Судаку, татары овладели им, а жители разбрелись, некоторые из них со своими семействами и своим имуществом взобрались на горы, а некоторые отправились в море… С тех пор как вторглись татары, не получалось от них ничего по части буртасских мехов, бобров и другого, что привозилось из этой страны.
Монголо-татары вскоре покинули Крым, и временно нарушенные торговые связи Сугдеи были восстановлены. Однако в 1239 г. они вновь появились в Крыму и на этот раз остались здесь надолго. Крымский полуостров становится улусом Золотой Орды. В Синаксаре появляются записи, связанные с новыми нашествиями. "В тот же день пришли татары", гласит запись от 26 декабря 1239 г. А 27 апреля 1249 г. сообщается:
В тот же день очищено от татар все… и сосчитал севаст народ… и праздновал торжественно.
Монголо-татары обложили Сугдею данью, однако город остался фактически независимым. Биллем Рубрук в 1253 г. писал, что не застал в городе властей, так как местные начальники отправились зимой к Батыю с данью и к маю месяцу еще не вернулись. Самостоятельность Сугдеи подтверждает факт существования так называемых солдайских аспров, упоминаемых в нотариальных актах Солдайи 1274 г. и Каффы 1290 г.
Не ограничиваясь получаемой данью, монголо-татары еще не раз совершали набеги на Сугдею. "В тот же день пришло войско", — сообщает Синаксарь в 1298 г. Подробнее об этом нападении рассказывает арабский писатель Ал-Муфаддаль:
Ногай… пришел в Судак с большим войском и приказал жителям Судака, чтобы все, которые были за него, вышли за город со своими людьми и со своим имуществом. Вышли все приверженцы его, а их было более 1/3. Потом он приказал войскам окружить его и стал требовать к себе одного за другим, истязал его и отбирал все его имущество, а затем убивал его, так что умертвил всех, кто в городе. После этого он поджег его и уничтожил его дотла.
Набеги на Сугдею продолжались в 20-е и 30-е гг. XIV столетия. В Синаксаре за 1322 г. говорится:
В тот же день пришел Толактемир… и взял Сугдею без войны, и сняли колокола все, и сломали иконы и кресты, и затворили ворота, и была скорбь, каковой не было никогда.
Год спустя:
В тот же день закрыли безбожные агаряне божественную и священную икону Спаса нашего Иисуса Христа, в царских воротах богоспасаемого города Сугдеи.