Cucerirea Azerbaidjanului iranian a început în 651, ca parte a unui atac simultan lansat împotriva Kerman și Makran în sud-est, împotriva Sistanului în nord-est și împotriva Azerbaidjanului în nord-vest.Hudheifa a mers de la Rey, în centrul Persiei , la Zanjan, o fortăreață persană bine fortificată din nord.Perșii au ieșit din oraș și au dat luptă, dar Hudheifa i-a învins, a capturat orașul, iar celor care căutau pacea li s-a acordat aceasta în condițiile obișnuite ale jizya.Hudheifa și-a continuat apoi marșul spre nord de-a lungul coastei de vest a Mării Caspice și l-a capturat cu forța pe Bab al-Abwab.În acest moment, Hudheifa a fost rechemat de Uthman, pentru a fi înlocuit de Bukair ibn Abdullah și Utba ibn Farqad.Au fost trimiși să efectueze un atac în două direcții împotriva Azerbaidjanului: Bukair de-a lungul coastei de vest a Mării Caspice și Uthba în inima Azerbaidjanului.Pe drumul său spre nord, Bukair a fost oprit de o mare forță persană condusă de Isfandiyar, fiul lui Farrukhzad.S-a dat o luptă campată, după care Isfandiyar a fost învins și capturat.În schimbul vieții sale, el a fost de acord să-și predea moșiile din Azerbaidjan și să-i convingă pe alții să se supună stăpânirii musulmane.Uthba ibn Farqad l-a învins apoi pe Bahram, fratele lui Isfandiyar.Și el a dat în judecată pentru pace.Azerbaidjanul s-a predat apoi califului Umar, fiind de acord să plătească jizya anuală.