Die Muslime hatten 638–639 das byzantinische Armenien erobert.Das persische Armenien, nördlich von Aserbaidschan , blieb zusammen mit Khurasan in persischer Hand.Umar weigerte sich, ein Risiko einzugehen;Er empfand die Perser nie als schwach, was die schnelle Eroberung des Persischen Reiches erleichterte.Wiederum sandte Umar gleichzeitig Expeditionen in den äußersten Nordosten und Nordwesten des Persischen Reiches, eine nach Khurasan Ende 643 und die andere nach Armenien.Bukair ibn Abdullah, der kürzlich Aserbaidschan unterworfen hatte, erhielt den Befehl, Tiflis einzunehmen.Von Bab an der Westküste des Kaspischen Meeres aus setzte Bukair seinen Marsch nach Norden fort.Umar wandte seine traditionelle Erfolgsstrategie mehrgleisiger Angriffe an.Während Bukair noch Kilometer von Tiflis entfernt war, wies Umar ihn an, seine Armee in drei Korps aufzuteilen.Umar beauftragte Habib ibn Muslaima mit der Eroberung von Tiflis, Abdulrehman mit dem Marsch nach Norden gegen die Berge und Hudheifa mit dem Marsch gegen die südlichen Berge.Mit dem Erfolg aller drei Missionen endete der Vormarsch nach Armenien mit dem Tod Umars im November 644. Bis dahin war fast der gesamte Südkaukasus erobert.