Мусульмане захапілі візантыйскую Арменію ў 638–639 гг.Персідская Арменія, на поўнач ад Азербайджана , засталася ў руках персаў разам з Хурасаном.Умар адмовіўся рызыкаваць;ён ніколі не лічыў персаў слабымі, што спрыяла хуткаму заваяванню Персідскай імперыі .Зноў Умар накіраваў адначасовыя экспедыцыі на крайні паўночны ўсход і паўночны захад Персідскай імперыі, адну ў Хурасан у канцы 643 г., а другую ў Арменію.Букайр ібн Абдула, які нядаўна падпарадкаваў Азербайджан, атрымаў загад захапіць Тыфліс.З Баба, што на заходнім узбярэжжы Каспійскага мора, Букайр працягнуў свой паход на поўнач.Умар выкарыстаў сваю традыцыйную паспяховую стратэгію шматбаковых нападаў.Пакуль Букайр быў яшчэ ў кіламетрах ад Тыфліса, Умар даручыў яму падзяліць войска на тры корпуса.Умар прызначыў Хабіба ібн Муслаіму захапіць Тыфліс, Абдулрэхмана - ісці на поўнач супраць гор, а Худхейфу - ісці супраць паўднёвых гор.З поспехам усіх трох місій прасоўванне ў Арменію скончылася са смерцю Умара ў лістападзе 644 г. Да таго часу быў захоплены амаль увесь Паўднёвы Каўказ.