Výjimkou bylo město Chersonesos - dnes součást města Sevastopol, které zůstalo až do 10. století součástí Východořímské, tedy Byzantské říše.
N e j v ě t š í ..k a t a s t r o f a . pro místní obyvatele přišla v roce 1243, kdy na poloostrov vpadla tatarská Zlatá horda,
Od roku 1260 začali na Krym přicházet benátští a janovští kupci, aby tu založili prosperující obchodní pobočky na cestě mezi Evropou a Asií. Tak se tu při své cestě za Kublajchánem v přístavu Sudak zastavil i legendární Marco Polo.
Zhruba ve stejné době přijali Tataři islámské náboženství a první mešita byla postavena v roce 1314 v dnešním městě Starij Krym, tehdy zvaném Qirim. V době vlády Tatarů se také přestal používat název Tauris a uchytilo se označení Krym, pocházející z tatarského názvu pro město - Qirim.
Nezvladatelně obrovská říše Zlaté hordy se nakonec rozpadla na několik menších celků a jedním z nich se stal Krymský chanát, řízený od roku 1443 chánem z Bachčisaraje.