Com o passar dos anos, os cossacos do Mar Negro continuaram suas incursões sistemáticas nas regiões montanhosas do norte do Cáucaso. Participaram ativamente do final da conquista russa do norte do Cáucaso, e colonizaram as regiões que foram conquistadas. Para ajudá-los, um total de 70 mil ex-zaporojianos adicionais (do Bug, Iekaterinoslav e finalmente o Hoste Cossaca de Azov) migraram para lá em meados do século XIX (todos os três precisaram ser reassentados para liberar espaço para a colonização da Nova Rússia). Com a crescente fraqueza do Império Otomano, bem como a formação de estados independentes nos Bálcãs, diminui a necessidade de uma presença cossaca forte na região. Eles enfim migraram para o Cubã em 1860.