Erobringen af ​​det iranske Aserbajdsjan startede i 651, en del af et samtidig angreb lanceret mod Kerman og Makran i sydøst, mod Sistan i nordøst og mod Aserbajdsjan i nordvest.Hudheifa marcherede fra Rey i det centrale Persien til Zanjan, en godt befæstet persisk højborg i nord.Perserne kom ud af byen og gav kamp, ​​men Hudheifa besejrede dem, erobrede byen, og de, der søgte fred, fik den på de sædvanlige jizya-betingelser.Hudheifa fortsatte derefter sin march nordpå langs den vestlige kyst af Det Kaspiske Hav og erobrede Bab al-Abwab med magt.På dette tidspunkt blev Hudheifa tilbagekaldt af Uthman, for at blive erstattet af Bukair ibn Abdullah og Utba ibn Farqad.De blev sendt for at udføre et tostrenget angreb mod Aserbajdsjan: Bukair langs den vestlige kyst af Det Kaspiske Hav og Uthba ind i hjertet af Aserbajdsjan.På sin vej mod nord blev Bukair standset af en stor persisk styrke under Isfandiyar, Farrukhzads søn.Der blev udkæmpet et slag, hvorefter Isfandiyar blev besejret og taget til fange.Til gengæld for sit liv gik han med til at overgive sine godser i Aserbajdsjan og overtale andre til at underkaste sig muslimsk styre.Uthba ibn Farqad besejrede derefter Bahram, bror til Isfandiyar.Også han sagsøgte for fred.Aserbajdsjan overgav sig derefter til kaliffen Umar og gik med til at betale den årlige jizya.