Senere ble noen av byene kontrollert av Republikken Genova, før en tyrkisk folkegruppe, senere kjent som krimtatarene invaderte området på 1200-tallet, og dannet Krim-khanatet i det indre av Krim i 1441 med hovedstad i Bakhtsjysaraj.