Wilayah Kaukasus, awal abad ke-13