Мюсюлманите са завладели византийска Армения през 638–639 г.Персийска Армения, на север от Азербайджан , остава в персийски ръце, заедно с Хорасан.Умар отказа да рискува;той никога не е възприемал персите като слаби, което улеснява бързото завладяване на Персийската империя .Отново Умар изпраща едновременни експедиции до далечния североизток и северозапад от Персийската империя, едната до Хорасан в края на 643 г., а другата до Армения.Букаир ибн Абдула, който наскоро беше покорил Азербайджан, получи заповед да превземе Тифлис.От Баб, на западния бряг на Каспийско море, Букаир продължи похода си на север.Умар използва традиционната си успешна стратегия за многопосочни атаки.Докато Букаир все още беше на километри от Тифлис, Умар го инструктира да раздели армията си на три корпуса.Умар назначи Хабиб ибн Муслайма да превземе Тифлис, Абдулрехман да тръгне на север срещу планините и Худейфа да потегли срещу южните планини.С успеха и на трите мисии, настъплението в Армения приключва със смъртта на Умар през ноември 644 г. Дотогава почти целият Южен Кавказ е превзет.