Муслимани су освојили византијску Јерменију 638–639.Персијска Јерменија, северно од Азербејџана , остала је у персијским рукама, заједно са Хурасаном.Омар је одбио да ризикује;никада није доживљавао Персијанце као слабе, што је омогућило брзо освајање Персијског царства .Омар је поново послао истовремене експедиције на крајњи североисток и северозапад Персијског царства, једну у Кхурасан крајем 643, а другу у Јерменију.Букаиру ибн Абдулаху, који је недавно покорио Азербејџан, наређено је да заузме Тифлис.Од Баба, на западној обали Каспијског мора, Букаир је наставио свој поход на север.Омар је користио своју традиционалну успешну стратегију вишеструких напада.Док је Букаир још био километрима удаљен од Тифлиса, Омар га је упутио да своју војску подели у три корпуса.Омар је одредио Хабиба ибн Муслаима да заузме Тифлис, Абдулрехмана да крене на север против планина и Худхеифу да крене на јужне планине.Са успехом све три мисије, напредовање у Јерменију је окончано смрћу Омара у новембру 644. До тада је скоро цео Јужни Кавказ био заузет.