En 664, los persas fueron sucedidos en Derbent por los árabes, que en el siglo VIII se enfrentaron en varias ocasiones con los jázaros. Aunque la población local se levantó contra los árabes de Derbent en 905 y 913, el Islam fue finalmente adoptado en los centros urbanos, como Samandar y Kubachi (Zerechgeran), desde donde penetró de manera constante en las tierras altas. En el siglo XV, el cristianismo albanés había muerto, dejando a una iglesia del siglo X en Datuna como el único monumento a su existencia.