I musulmani avevano conquistato l'Armenia bizantina nel 638–639.L'Armenia persiana , a nord dell'Azerbaigian , rimase in mano ai persiani, insieme al Khurasan.Umar si rifiutò di correre rischi;non ha mai percepito i persiani come deboli, il che ha facilitato la rapida conquista dell'Impero persiano .Ancora una volta Umar inviò spedizioni simultanee nell'estremo nord-est e nord-ovest dell'Impero persiano, una nel Khurasan alla fine del 643 e l'altra in Armenia.A Bukair ibn Abdullah, che aveva recentemente sottomesso l'Azerbaigian, fu ordinato di catturare Tiflis.Da Bab, sulla costa occidentale del Mar Caspio, Bukair continuò la sua marcia verso nord.Umar ha utilizzato la sua tradizionale strategia di successo di attacchi su più fronti.Mentre Bukair era ancora a chilometri da Tiflis, Umar gli ordinò di dividere il suo esercito in tre corpi.Umar incaricò Habib ibn Muslaima di catturare Tiflis, Abdulrehman di marciare a nord contro le montagne e Hudheifa di marciare contro le montagne del sud.Con il successo di tutte e tre le missioni, l'avanzata in Armenia terminò con la morte di Umar nel novembre 644. A quel punto quasi tutto il Caucaso meridionale era stato conquistato.