Los asentamientos cristianos a lo largo de la costa fueron destruidos por los invasores köktürks, jázaros, cumanos y otros imperios nómadas cuyo control sobre la región era escaso.