The Caucasus Mountains lay between the Black Sea and the Caspian Sea. By the 639, the Arabs invaded the region of what today is known as Azerbaijan and Dagestan (Russia). The Caucasus served as a border between the Muslim Empire and the Turkic Khazar Empire.