Οι Μουσουλμάνοι είχαν κατακτήσει τη Βυζαντινή Αρμενία το 638–639.Η περσική Αρμενία, βόρεια του Αζερμπαϊτζάν , παρέμεινε στα χέρια των Περσών, μαζί με το Χουρασάν.Ο Ουμάρ αρνήθηκε να ρισκάρει.ποτέ δεν αντιλήφθηκε τους Πέρσες ως αδύναμους, γεγονός που διευκόλυνε την ταχεία κατάκτηση της Περσικής Αυτοκρατορίας .Και πάλι ο Ουμάρ έστειλε ταυτόχρονες αποστολές στα βορειοανατολικά και βορειοδυτικά της Περσικής Αυτοκρατορίας, η μία στο Χουρασάν στα τέλη του 643 και η άλλη στην Αρμενία.Ο Μπουκάιρ ιμπν Αμπντουλάχ, ο οποίος είχε υποτάξει πρόσφατα το Αζερμπαϊτζάν, διατάχθηκε να καταλάβει την Τιφλίδα.Από το Bab, στη δυτική ακτή της Κασπίας Θάλασσας, ο Bukair συνέχισε την πορεία του προς τα βόρεια.Ο Ουμάρ χρησιμοποίησε την παραδοσιακή επιτυχημένη στρατηγική του για πολλαπλές επιθέσεις.Ενώ ο Μπουκάιρ βρισκόταν ακόμη χιλιόμετρα μακριά από την Τιφλίδα, ο Ουμάρ του έδωσε εντολή να χωρίσει τον στρατό του σε τρία σώματα.Ο Ουμάρ διόρισε τον Χαμπίμπ ιμπν Μουσλάιμα να καταλάβει την Τιφλίδα, ο Αμπντουλρεχμάν να βαδίσει βόρεια ενάντια στα βουνά και η Χουντάιφα να βαδίσει κατά των νότιων βουνών.Με την επιτυχία και των τριών αποστολών, η προέλαση προς την Αρμενία έληξε με το θάνατο του Ουμάρ τον Νοέμβριο του 644. Μέχρι τότε σχεδόν ολόκληρος ο Νότιος Καύκασος ​​είχε καταληφθεί.