Мусульмани завоювали Візантійську Вірменію в 638-639 роках.Перська Вірменія, на північ від Азербайджану , разом з Хурасаном залишилася в руках персів.Умар відмовився ризикувати;він ніколи не вважав персів слабкими, що сприяло швидкому завоюванню Перської імперії .Знову Умар послав одночасні експедиції на далекий північний схід і північний захід Перської імперії, одну до Хурасана наприкінці 643 року, а іншу до Вірменії.Букайр ібн Абдулла, який нещодавно підкорив Азербайджан, отримав наказ захопити Тифліс.З Баба, що на західному узбережжі Каспійського моря, Букайр продовжив свій похід на північ.Умар застосував свою традиційну успішну стратегію багатосторонніх атак.Коли Букаїр був ще за кілометри від Тифліса, Умар доручив йому розділити свою армію на три корпуси.Умар призначив Хабіба ібн Муслаїму захопити Тифліс, Абдулрехмана — йти на північ проти гір, а Худхейфу — йти проти південних гір.Завдяки успіху всіх трьох місій просування до Вірменії завершилося зі смертю Умара в листопаді 644 р. На той час майже весь Південний Кавказ був захоплений.