The Caucasian people like the Dagestanis and Chechens were a mix of Christian, majority Muslim in name but all practicing paganism in parallel until the Muscowites came.
The Muscowite persecution drive the Chechens to become staunch Muslim (the religion of the enemy of my oppressors they seem to have thought)