De moslims hadden Byzantijns Armenië in 638-639 veroverd.Perzisch Armenië, ten noorden van Azerbeidzjan , bleef samen met Khurasan in Perzische handen.Umar weigerde enig risico te nemen;hij heeft de Perzen nooit als zwak gezien, wat de snelle verovering van het Perzische rijk mogelijk maakte.Opnieuw stuurde Umar gelijktijdige expedities naar het uiterste noordoosten en noordwesten van het Perzische rijk, één naar Khurasan eind 643 en de andere naar Armenië.Bukair ibn Abdullah, die onlangs Azerbeidzjan had onderworpen, kreeg de opdracht Tiflis te veroveren.Vanuit Bab, aan de westkust van de Kaspische Zee, vervolgde Bukair zijn mars naar het noorden.Umar paste zijn traditionele succesvolle strategie van meervoudige aanvallen toe.Terwijl Bukair nog kilometers verwijderd was van Tiflis, gaf Umar hem de opdracht zijn leger in drie korpsen te verdelen.Umar benoemde Habib ibn Muslaima om Tiflis te veroveren, Abdulrehman om naar het noorden tegen de bergen te marcheren en Hudheifa om tegen de zuidelijke bergen te marcheren.Met het succes van alle drie de missies kwam er een einde aan de opmars naar Armenië met de dood van Umar in november 644. Tegen die tijd was bijna de hele Zuid-Kaukasus veroverd.