La administración rusa soliviantó y enfureció a los montañeses. La imposición de pesados impuestos, aparejado con la expropiación de tierras y la construcción de fortalezas (incluyendo Majachkalá, llevó a los montañeses a levantarse para constituir el Imanato de Daguestán, de una inspiración musulmana radical, dirigida por Mohamed Ghazi (1828-1832), Gamzat-Bek (1832-1834 y Shamil (1834-1859). La Guerra del Cáucaso se alargó hasta 1864, cuando Shamil fue capturado y el Kanato Avar abolido.