Die Moslems het Bisantynse Armenië in 638–639 verower.Persiese Armenië, noord van Azerbeidjan , het saam met Khurasan in Persiese hande gebly.Umar het geweier om enige kanse te waag;hy het nooit die Perse as swak beskou nie, wat die spoedige verowering van die Persiese Ryk vergemaklik het.Weer het Umar gelyktydige ekspedisies na die verre noordooste en noordweste van die Persiese Ryk gestuur, een na Khurasan in laat 643 en die ander na Armenië.Bukair ibn Abdullah, wat Azerbeidjan onlangs onderwerp het, is beveel om Tiflis te vang.Vanaf Bab, aan die westelike kus van die Kaspiese See, het Bukair sy opmars noord voortgesit.Umar het sy tradisionele suksesvolle strategie van meervoudige aanvalle aangewend.Terwyl Bukair nog kilometers van Tiflis af was, het Umar hom opdrag gegee om sy leër in drie korpse te verdeel.Umar het Habib ibn Muslaima aangestel om Tiflis te vang, Abdulrehman om noord teen die berge te marsjeer en Hudheifa om teen die suidelike berge te marsjeer.Met die sukses van al drie sendings het die opmars na Armenië tot 'n einde gekom met die dood van Umar in November 644. Teen daardie tyd was byna die hele Suid-Kaukasus ingeneem.