Durante este periodo, comprendido entre el siglo V hasta el siglo VII Artsaj fue gobernado por la dinastía armenia noble de los Arranshahik, que llegaron a jugar un papel considerable en los asuntos de la Albania Caucásica.