مسلمانوں نے 638-639 میں بازنطینی آرمینیا کو فتح کیا تھا۔فارسی آرمینیا، آذربائیجان کے شمال میں، خراسان کے ساتھ ساتھ فارسیوں کے ہاتھ میں رہا۔عمر نے کوئی موقع لینے سے انکار کر دیا۔اس نے کبھی بھی فارسیوں کو کمزور نہیں سمجھا، جس کی وجہ سے سلطنت فارس کی تیزی سے فتح ممکن ہوئی۔دوبارہ عمر نے سلطنت فارس کے شمال مشرق اور شمال مغرب میں بیک وقت مہمات بھیجیں، ایک خراسان 643 کے آخر میں اور دوسری آرمینیا کی طرف۔بکیر بن عبداللہ، جس نے حال ہی میں آذربائیجان کو زیر کیا تھا، کو طفلس پر قبضہ کرنے کا حکم دیا گیا۔باب سے، بحیرہ کیسپین کے مغربی ساحل پر، بقیر نے شمال کی طرف اپنا مارچ جاری رکھا۔عمر نے کثیر جہتی حملوں کی اپنی روایتی کامیاب حکمت عملی کو استعمال کیا۔جب بقیر ابھی تک طفلس سے کلومیٹر دور تھا، عمر نے اسے اپنی فوج کو تین دستوں میں تقسیم کرنے کی ہدایت کی۔عمر نے حبیب بن مسلمہ کو طفلس پر قبضہ کرنے کے لیے، عبدالرحمٰن کو پہاڑوں کے خلاف شمال کی طرف اور حذیفہ کو جنوبی پہاڑوں کے خلاف مارچ کرنے کے لیے مقرر کیا۔تینوں مشنوں کی کامیابی کے ساتھ، آرمینیا میں پیش قدمی نومبر 644 میں عمر کی موت کے ساتھ ختم ہو گئی۔ تب تک تقریباً پورا جنوبی قفقاز پر قبضہ کر لیا گیا تھا۔