Kumanerne plyndret byen på 1000-tallet. Den fikk også motstå mongolske angrep årene 1223 og 1239. Det seldsjukkiske sultanatet i Konya holdt og befestet Sudak i 1224. Flere år etter ble byen tatt av venetianerne (medlemmer av familien Polo og andre handelsmenn hadde bodd i byen siden 1100-tallet), som avstod byen til Genova i 1365. Osmanene erobret byen i 1475 og gav den, etter omfattende plyndring, til Krimkhanatet.