Erobringen av iranske Aserbajdsjan startet i 651, en del av et samtidig angrep mot Kerman og Makran i sørøst, mot Sistan i nordøst og mot Aserbajdsjan i nordvest.Hudheita marsjerte fra Rey i sentrale Persia til Zanjan, en godt befestet persisk høyborg i nord.Perserne kom ut av byen og kjempet, men Hudheifa beseiret dem, erobret byen, og de som søkte fred fikk den på de vanlige jizya-vilkårene.Hudheifa fortsatte deretter sin marsj nordover langs den vestlige kysten av Det Kaspiske hav og fanget Bab al-Abwab med makt.På dette tidspunktet ble Hudheifa tilbakekalt av Uthman, for å bli erstattet av Bukair ibn Abdullah og Utba ibn Farqad.De ble sendt for å utføre et todelt angrep mot Aserbajdsjan: Bukair langs den vestlige kysten av Det Kaspiske hav, og Uthba inn i hjertet av Aserbajdsjan.På vei nordover ble Bukair stanset av en stor persisk styrke under Isfandiyar, sønn av Farrukhzad.Det ble utkjempet et slag, hvoretter Isfandiyar ble beseiret og tatt til fange.Til gjengjeld for livet gikk han med på å overgi eiendommene sine i Aserbajdsjan og overtale andre til å underkaste seg muslimsk styre.Uthba ibn Farqad beseiret deretter Bahram, bror til Isfandiyar.Han saksøkte også for fred.Aserbajdsjan overga seg deretter til kalifen Umar, og gikk med på å betale den årlige jizyaen.