Osvajanje iranskog Azerbajdžana započelo je 651. godine, kao dio istovremenog napada na Kerman i Makran na jugoistoku, na Sistan na sjeveroistoku i na Azerbajdžan na sjeverozapadu.Hudheifa je marširao od Reya u središnjoj Perziji do Zanjana, dobro utvrđenog perzijskog uporišta na sjeveru.Perzijanci su izašli iz grada i dali bitku, ali ih je Hudhejfa porazio, zauzeo grad, a oni koji su tražili mir dobili su ga pod uobičajenim uvjetima džizje.Hudheifa je zatim nastavio marš prema sjeveru duž zapadne obale Kaspijskog jezera i silom zauzeo Bab al-Abwab.U ovom trenutku Osman je opozvao Hudheifu, da bi ga zamijenili Bukair ibn Abdullah i Utba ibn Farqad.Poslani su da izvedu dvostruki napad na Azerbajdžan: Bukair duž zapadne obale Kaspijskog mora, a Uthba u srce Azerbajdžana.Na putu prema sjeveru Bukaira su zaustavile velike perzijske snage pod Isfandiyarovim sinom Farrukhzadovim.Vodila se oštra bitka, nakon koje je Isfandiyar poražen i zarobljen.U zamjenu za svoj život pristao je predati svoja imanja u Azerbajdžanu i uvjeriti druge da se pokore muslimanskoj vlasti.Uthba ibn Farqad je tada porazio Bahrama, brata Isfandijara.I on je tražio mir.Azerbajdžan se tada predao halifi Omeru, pristajući da plaća godišnju džizju.