ชาวมุสลิมได้พิชิตไบแซนไทน์ อาร์เมเนีย ในปี 638–639เปอร์เซีย อาร์เมเนียทางตอนเหนือของ อาเซอร์ไบจาน ยังคงอยู่ในมือเปอร์เซียพร้อมกับคูราซานอุมารปฏิเสธที่จะรับโอกาสใดๆเขาไม่เคยมองว่าเปอร์เซียอ่อนแอ ซึ่งเอื้อต่อการพิชิต จักรวรรดิเปอร์เซีย อย่างรวดเร็วอุมาได้ส่งคณะสำรวจพร้อมกันไปยังตะวันออกเฉียงเหนือและตะวันตกเฉียงเหนือของจักรวรรดิเปอร์เซียพร้อมกันอีกครั้ง ครั้งหนึ่งไปยังคูราซานในช่วงปลายปี 643 และอีกแห่งหนึ่งไปยังอาร์เมเนียBukair ibn Abdullah ซึ่งเพิ่งปราบอาเซอร์ไบจานได้รับคำสั่งให้ยึด Tiflisจาก Bab บนชายฝั่งตะวันตกของทะเลแคสเปียน บูแคร์เดินทัพต่อไปทางเหนืออูมาใช้กลยุทธ์การโจมตีแบบหลายง่ามที่ประสบความสำเร็จแบบดั้งเดิมของเขาขณะที่บูแคร์ยังอยู่ห่างจากทิฟลิสหลายกิโลเมตร อูมาร์ก็สั่งให้เขาแบ่งกองทัพออกเป็นสามกองอุมัรแต่งตั้งให้ฮาบิบ อิบน์ มุสไลมาเป็นผู้ยึดเมืองทิฟลิส อับดุลเรห์มานให้เดินทัพขึ้นเหนือต่อสู้กับภูเขา และฮุดเฮฟะห์ให้เดินทัพต่อสู้กับภูเขาทางตอนใต้ด้วยความสำเร็จของภารกิจทั้งสาม การรุกคืบเข้าสู่อาร์เมเนียสิ้นสุดลงด้วยการเสียชีวิตของอูมาร์ในเดือนพฤศจิกายน ค.ศ. 644 เมื่อถึงเวลานั้นคอเคซัสใต้เกือบทั้งหมดก็ถูกยึด