Müsəlmanlar 638-639-cu illərdə Bizans Ermənistanını fəth etmişdilər.Azərbaycanın şimalında yerləşən Fars Ermənistanı Xorasanla birlikdə farsların əlində qaldı.Ömər risk etməkdən imtina etdi;o, heç vaxt farsları zəif hesab etmirdi ki, bu da Fars İmperiyasının sürətlə fəthini asanlaşdırdı.Ömər yenə də Fars imperiyasının ucqar şimal-şərqinə və şimal-qərbinə, biri 643-cü ilin sonunda Xorasana, digəri isə Ermənistana eyni vaxtda səfərlər göndərdi.Bu yaxınlarda Azərbaycanı özünə tabe etdirən Bukayr ibn Abdullaya Tiflisi tutmaq əmri verildi.Xəzər dənizinin qərb sahilində yerləşən Babdan Bukair şimala doğru yürüşünü davam etdirdi.Ömər ənənəvi uğurlu çoxtərəfli hücum strategiyasından istifadə etdi.Bukair hələ Tiflisdən kilometrlərlə uzaqda olarkən Ömər ona ordusunu üç korpusa bölməyi tapşırır.Ömər Həbib ibn Müsləyməni Tiflisi, Əbdülrəhmanı şimala dağlara, Huzeyfəni isə cənub dağlarına qarşı yürüş etmək üçün təyin etdi.Hər üç missiyanın müvəffəqiyyəti ilə 644-cü ilin noyabrında Ömərin ölümü ilə Ermənistana doğru irəliləyiş başa çatdı. O vaxta qədər demək olar ki, bütün Cənubi Qafqaz ələ keçirildi.