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