Caucasian Albania
Caucasian Albania was later conquered by the Arabs in 643 AD, during the Muslim conquest of Persia.