I folkevandringstiden ble Krim invadert av både gotere og khazarer, mens sørkysten var under kontroll av Det bysantinske rike.