Muzułmanie podbili bizantyjską Armenię w latach 638–639.Perska Armenia, na północ od Azerbejdżanu , wraz z Khurasanem pozostała w rękach perskich.Umar nie chciał ryzykować;nigdy nie postrzegał Persów jako słabych, co ułatwiło szybki podbój imperium perskiego .Ponownie Umar wysłał jednoczesne wyprawy na daleki północny wschód i północny zachód od imperium perskiego, jedną do Khurasanu pod koniec 643 r., a drugą do Armenii.Bukair ibn Abdullah, który niedawno podbił Azerbejdżan, otrzymał rozkaz zajęcia Tyflisu.Z Bab, na zachodnim wybrzeżu Morza Kaspijskiego, Bukair kontynuował marsz na północ.Umar zastosował swoją tradycyjną skuteczną strategię wielostronnych ataków.Kiedy Bukair był jeszcze kilometry od Tyflisu, Umar polecił mu podzielić swoją armię na trzy korpusy.Umar wyznaczył Habiba ibn Muslaimę do zdobycia Tyflisu, Abdulrehmana do maszerowania na północ przeciwko górom, a Hudheifę do maszerowania przeciwko południowym górom.Po powodzeniu wszystkich trzech misji natarcie na Armenię dobiegło końca wraz ze śmiercią Umara w listopadzie 644 r. Do tego czasu zdobyto prawie cały Kaukaz Południowy.