Багрянородная Анна, став женой князя «тавроскифов» при таких обстоятельствах, оставила добрую память на Руси распространением христианского учения. В раннесредневековый период византийская Таврида играла важнейшую роль в распространении православных традиций на более северные, славянские регионы. В 851 году будущий святой равноапостольный Кирилл на пути в хазарские земли остановился на полгода в Херсонесе, чтобы изучить хазарский язык. Здесь он впервые увидел Евангелие и другие церковные тексты, переведенные на старославянский язык. В 988 году в Херсонесе был крещен русский равноапостольный князь Владимир, а затем он крестил и всю Русь. А Русь приобщилась к православной цивилизации, к тому времени уже имевшей весомую евразийскую составляющую – от македонцев, Селевкидов и самих византийцев. И роль Крыма, христианского, православного (не только Корсуни, но и Керчи, Судака), в этом глобальном событии была исключительно велика.

В начале XIII века, после того как в результате четвертого Крестового похода (1202–1204 гг.) рыцари-крестоносцы захватили Константинополь, возможность беспрепятственно проникать в Черное море получили принимавшие активное участие в организации похода венецианцы. Уже в середине XIII века они регулярно посещали Солдайю (современный Судак), поселялись в этом городе. Известно, что дядя знаменитого путешественника Марко Поло, Маффео Поло, владел домом в Солдайе (Сугден, Судаке).

Богатый и знаменитый город постоянно притягивает к себе жадные взоры завоевателей. В 1221 году нападение на Сугдею совершил иконийский (из района Иконии в Малой Азии) сельджукский султан Ала-ад-дин-Кей-Кубад. Подробности нападения известны из рассказа персидского автора Ибн-ал-Биби.

В XI веке турки-сельджуки захватили большую часть Малой Азии и основали здесь государство – Иконийский султанат. Поводом для нападения на Сугдею явились жалобы мусульманских купцов султану на притеснения, чинимые им в торговле. Как повествует Ибн-ал-Биби, «султан, услышав просьбу о помощи, разгневался, велел вознаградить купцов, приказал снарядить войско, поставить во главе его Амира Хусан-ад дина Гупана, который был главным эмиром и полководцем государства, и послал его в сторону Судака.

Сельджуки высадили десант в районе Феодосии, после чего десятитысячный отряд сельджуков двинулся на Сугдею. Ибн-ал-Биби сообщает, что Сугдею защищало войско из тысячи хорошо обученных военному делу юношей: русских, готов, итальянцев и греков. Навстречу врагу вышел конный отряд защитников города. В долине разгорелось сражение. Сельджуки применили свою обычную тактику – притворным отступлением завлекли отряд сугдейцев в глубь долины, а потом из засады набросились на него. Отряд был разгромлен. Жителям города пришлось внести огромный выкуп в 50 тысяч динаров.

В честь своей победы сельджуки возвели в Сугдее мечеть, которую, по преданию, воздвигли за 14 дней. Возможно, однако, что мечеть не была достроена. С уходом турок местные жители начали разбирать ее на строительный материал для крепостных сооружений города. Покинули Крым сельджуки два года спустя в связи с тем что на Конию напали монголы. Интересно, что, вернувшись на родину, Ала-ад-дин-Кей-Кубад построил в городе Нигде похожую мечеть, но меньших размеров.

Мирная жизнь после ухода сельджуков продолжалась недолго. Уже в 1223 году в Крым ворвались монголо-татары и захватили Сугдею. «В тот же день пришли первые татары», – сообщает запись на полях Синаксаря от 27 января 1223 года. Более подробно о нападении монголо-татар и его последствиях для города рассказывает арабский писатель Ибн-ал-Асир: «Придя к Судаку, татары овладели им, а жители разбрелись, некоторые из них со своими семействами и своим имуществом взобрались на горы, а некоторые отправились в море… С тех пор, как вторглись татары, не получалось от них (кыпчаков) ничего по части мехов, бобров и другого, что привозилось из этой страны».