公元前二世纪末期的时候，克里木地区的博斯波尔国中发生了西徐亚人奴隶的起义。奴隶的起义军迅速席卷全国，一个叫萨弗马克的奴隶，当时杀死了博斯波尔国的国王，并成了起义群众的领导者。随后向本都国求助，本都国王米特里达六世派遣手下的一个叫基奥芬特大将，带兵镇压下去了，他本是来这里帮助赫尔松涅斯来抵御西徐亚人的。没多久就他就带领军队打败了奴隶起义军队，并俘获了首领萨弗马克，把他押送到小亚细亚米特里达那里。那里的统治者感谢其帮助抵御西徐亚人的功绩，特意在城中最敬奉的女神的神坛旁，为基奥芬特立了一个全副武装的青铜像。在大理石像座铭刻着基奥芬特的功绩和胜利。这个石刻在赫尔松德涅斯地区中被挖掘出来的。
克里米奴隶的起义并不是个别的现象。公元前二世纪和一世纪之间的时候，同样的规模的奴隶起义，也发生在许多其他奴隶制的国家里如：小亚细亚、希腊、意大利、西西可里岛及其他等地。这些奴隶的起义说明奴隶制社会不适当时的社会体制，使其开始开始逐渐解体。
罗马帝国侵占黑海沿岸地区。公元前一世纪，罗马帝国国力强盛兵锋迅速向东方扩张。为要征服小亚细亚的黑海附近地区，罗马帝国必须击溃本都国和阿尔巴尼亚国。罗马帝国与本国王米特里达六世间的战争延续了约了十八年之久。最后，罗马帝国大军终于大败大特里达六世的军队，随后侵入了梯格兰二世的领地。他们劫掠了阿尔巴尼亚繁华的首都底格里河上的梯格兰诺克尔特城，接下来的罗马大军就受到了强烈的抵抗，于是就派遣庞培大军率领新的大军前来攻打梯格兰二世。当时的格鲁吉亚人、米吉亚人及其他各族人民，也同阿尔巴尼亚人联合在一起对付罗马大军入侵。庞培利用阿尔巴尼亚权贵内部的纷争。在内外的强大压力下，梯格兰二世被迫和罗马缔结了和约。阿尔巴尼亚国王获得了“罗马人之友和同盟者”的封号，这就是阿尔巴尼亚臣服在罗马帝国的统治下。后来，罗马帝国又进军格鲁吉亚，并且很快就占领了格鲁吉亚的大部分领土。
公元前一世纪初期的时候，罗马人在黑海区域的势力十分强大。博斯波尔的国王向罗马皇帝称臣，成为了罗马帝国的附属国，并且很恭地执行罗马的各种命令。在赫尔松涅斯及克里米岛和高加索的其他希腊移居区，城市内部都驻扎有罗马的军队。在黑海岸边建筑有罗马堡垒，从这些城堡的高塔上可以瞭望海上来犯的敌船。
博斯波尔国王开始袭用罗马皇帝的名称，并开始穿罗马的服装。他们从罗马方面接受赠予王权的标志：雕刻有帝王像的王杖和王冠。
在希腊移居区存在的许多世纪之中，前期移民者的后裔已和当地的居民融合起来了。原属各部落的外来人来沿海城市中定居下来，变成了当地居民。克里木半岛上各种文化交汇的情形就是这样的发生的。
随着罗马帝王的衰落，罗马帝王在黑海地区的势力也大大削弱了，到公元三世纪时，在黑海和高加索岸上的罗马城堡都已经被荒废。从前的希腊移居的城市人民击败了当地的罗马大军，又重新独立起来了。在当时，黑海沿岸的南方草原地带了以哥特人为名的新部落结合。其中包括从前居住于维斯河下游的东日耳曼人。从三世纪中叶起来，哥特人开始越过多瑙河入侵罗马的领地。同一时间内，哥特的海盗又劫掠高加索和小亚细亚的黑海沿岸地带，侵入了爱琴海，焚烧希腊人居住的城市。在公前四百年时，哥特人甚至打败了当时的罗马人。
哥特人大军进犯罗马东部的领地，随着罗马的衰落当时东欧各部落同，也开始了反抗罗马统治的斗争。这时欧洲西部，罗马人与日耳曼人各部落也在进行反抗罗马的斗争。当时的罗马东部的“野蛮人”进犯罗马，也加速了奴隶制罗马帝王的消灭。