«В тот же день пришло (Ногаево) войско», – сообщает Синаксарь в 1298 году. Подробнее об этом нападении рассказывает арабский писатель Ал-Муфадцаль: «Ногай… пришел в Судак с большим войском и приказал жителям Судака, чтобы все, которые были за него, вышли за город со своими людьми и со своим имуществом. Вышли все приверженцы его, а их было более 1/з (населения). Потом он приказал войскам (своим) окружить его (город) и стал требовать к себе одного за другим, истязал его и отбирал все его имущество, а затем убивал его, так что умертвил всех, кто (оставался) в городе. После этого он поджег его (город) и уничтожил его дотла». Набеги на Сугдею продолжались в 20-е и 30-е годы XIV столетия. В Синаксаре за 1322 год говорится: «В тот же день пришел Толактемир… и взял Сугдею без войны, и сняли колокола все, и сломали иконы и кресты, и затворили ворота, и была скорбь, каковой не было никогда». Год спустя: «В тот же день закрыли безбожные агаряне божественную и священную икону Спаса нашего Иисуса Христа, (что) в царских воротах богоспасаемого города Сугдеи».
Известия об этих событиях дошли до папского двора, который находился тогда на юге Франции, в Авиньоне. В 1323 году папа Иоанн XXII писал хану Узбеку: «Так как мы не можем не огорчаться несчастней христиан, бедствиями и притеснениями, то с болью услыхали мы, что христиане, еще недавно бывшие в городе Солдайе, изгнаны сарацинами из города, что церковные колокола сняты и сами церкви осквернены». Папа просил разрешения вернуться в город христианам. Однако набеги повторились в 1327 ив 1338 годах. Враждебные действия значительно подорвали экономику города и привели к резкому сокращению численности населения. Об этом свидетельствует арабский путешественник Ибн-Батута, побывавший в Крыму в 30-е годы XIV века. Он пишет о Судаке: «Это один из городов кипчакской степи, на берегу моря. Гавань его одна из самых больших и лучших гаваней. Вокруг него сады и воды… Большая часть домов его деревянные. Город этот (прежде) был велик, но большая часть его была разрушена…»
Погромы города были выгодны сопернице Сугдеи – генуэзской Кафе (современная Феодосия). Купеческая республика Генуя была непримиримым врагом и конкурентом Венеции. Во время четвертого Крестового похода венецианцы изгнали генуэзцев из захваченных крестоносцами владений Византии. Поэтому Генуя сблизилась с Никейской империей в Малой Азии, которая была центром сопротивления византийцев крестоносцам. В 1261 году генуэзцы заключили договор с никейским императором Михаилом Палеологом, по которому получили право свободной торговли во всех владениях Михаила Палеолога, а в случае возвращения Константинополя под власть Византии – исключительное право торговли на Черном море.