6世纪，其影响力更延伸到巴尔干地区。在西元7世纪时，现代乌克兰领土包含保加利亚人国家的核心地区及首都Phanagoria。
可萨人.在西元7世纪末，保加利亚人迁徙往其他地方，而原有土地则大多都被来自中亚地区属于半游牧民族的可萨人(Khazars)併吞。可萨人于欧洲的东南部，接近高加索地区及里海的位置建立可萨汗国，其领土包括今日哈萨克西部、乌克兰东部、亚塞拜然、俄罗斯南部以及克里米亚。大约在西元800年，可萨汗国的主要信仰转变为犹太教。
基辅罗斯.