Thorny regional demographic divisions and ethno-religious clashes have marked the Caucuses since its incorporation into the Russian empire in the early 19th century.