İran Azerbaycan'ının fethi, güneydoğuda Kerman ve Makran'a, kuzeydoğuda Sistan'a ve kuzeybatıda Azerbaycan'a yapılan eş zamanlı saldırının bir parçası olarak 651 yılında başladı.Hudheifa, orta İran'daki Rey'den kuzeydeki iyi tahkim edilmiş bir Pers kalesi olan Zanjan'a yürüdü.Persler şehirden çıkıp savaşa girdiler ama Hudheifa onları mağlup etti, şehri ele geçirdi ve barış isteyenlere olağan cizye şartlarıyla barış sağlandı.Hudheifa daha sonra Hazar Denizi'nin batı kıyısı boyunca kuzeye doğru yürüyüşüne devam etti ve Bab al-Abwab'ı zorla ele geçirdi.Bu noktada Hudheifa, Osman tarafından geri çağrıldı ve yerine Bukair ibn Abdullah ve Utba ibn Farqad getirildi.Azerbaycan'a iki yönlü bir saldırı gerçekleştirmek üzere gönderildiler: Hazar Denizi'nin batı kıyısındaki Bukair ve Azerbaycan'ın kalbine Uthba.Kuzeye giderken Bukair, Farrukhzad'ın oğlu İsfandiyar komutasındaki büyük bir Pers kuvveti tarafından durduruldu.Bir meydan savaşı yapıldı, ardından İsfandiyar yenildi ve esir alındı.Hayatının karşılığında Azerbaycan'daki mülklerini teslim etmeyi ve başkalarını Müslüman yönetimine boyun eğmeye ikna etmeyi kabul etti.Uthba ibn Farqad daha sonra İsfandiyar'ın kardeşi Bahram'ı mağlup etti.O da barış talebinde bulundu.Azerbaycan daha sonra yıllık cizyeyi ödemeyi kabul ederek Halife Ömer'e teslim oldu.