В начале XIII века, после того как в результате четвертого Крестового похода (1202–1204 гг.) рыцари-крестоносцы захватили Константинополь, возможность беспрепятственно проникать в Черное море получили принимавшие активное участие в организации похода венецианцы. Уже в середине XIII века они регулярно посещали Солдайю (современный Судак), поселялись в этом городе. Известно, что дядя знаменитого путешественника Марко Поло, Маффео Поло, владел домом в Солдайе (Сугден, Судаке).
Богатый и знаменитый город постоянно притягивает к себе жадные взоры завоевателей. В 1221 году нападение на Сугдею совершил иконийский (из района Иконии в Малой Азии) сельджукский султан Ала-ад-дин-Кей-Кубад. Подробности нападения известны из рассказа персидского автора Ибн-ал-Биби.
В XI веке турки-сельджуки захватили большую часть Малой Азии и основали здесь государство – Иконийский султанат. Поводом для нападения на Сугдею явились жалобы мусульманских купцов султану на притеснения, чинимые им в торговле. Как повествует Ибн-ал-Биби, «султан, услышав просьбу о помощи, разгневался, велел вознаградить купцов, приказал снарядить войско, поставить во главе его Амира Хусан-ад дина Гупана, который был главным эмиром и полководцем государства, и послал его в сторону Судака.
Сельджуки высадили десант в районе Феодосии, после чего десятитысячный отряд сельджуков двинулся на Сугдею. Ибн-ал-Биби сообщает, что Сугдею защищало войско из тысячи хорошо обученных военному делу юношей: русских, готов, итальянцев и греков. Навстречу врагу вышел конный отряд защитников города. В долине разгорелось сражение. Сельджуки применили свою обычную тактику – притворным отступлением завлекли отряд сугдейцев в глубь долины, а потом из засады набросились на него. Отряд был разгромлен. Жителям города пришлось внести огромный выкуп в 50 тысяч динаров.
В честь своей победы сельджуки возвели в Сугдее мечеть, которую, по преданию, воздвигли за 14 дней. Возможно, однако, что мечеть не была достроена. С уходом турок местные жители начали разбирать ее на строительный материал для крепостных сооружений города. Покинули Крым сельджуки два года спустя в связи с тем что на Конию напали монголы. Интересно, что, вернувшись на родину, Ала-ад-дин-Кей-Кубад построил в городе Нигде похожую мечеть, но меньших размеров.