Dobývání íránského Ázerbájdžánu začalo v roce 651, součást současného útoku proti Kermánu a Makranu na jihovýchodě, proti Sistanu na severovýchodě a proti Ázerbájdžánu na severozápadě.Hudheifa pochodoval z Rey ve střední Persii do Zanjanu, dobře opevněné perské pevnosti na severu.Peršané vyšli z města a zahájili bitvu, ale Hudheifa je porazila, dobyla město a těm, kteří usilovali o mír, byl udělen za obvyklých podmínek džizja.Hudheifa poté pokračoval v pochodu na sever podél západního pobřeží Kaspického moře a násilím zajal Bab al-Abwab.V tomto bodě byl Hudheifa odvolán Uthmanem, aby jej nahradili Bukair ibn Abdullah a Utba ibn Farqad.Byli posláni, aby provedli dvojí útok proti Ázerbájdžánu: Bukair podél západního pobřeží Kaspického moře a Uthba do srdce Ázerbájdžánu.Na své cestě na sever Bukaira zastavila velká perská síla pod velením Isfandiyara, syna Farrukhzada.Byla svedena tvrdá bitva, po které byl Isfandiyar poražen a zajat.Výměnou za svůj život souhlasil s tím, že se vzdá svých statků v Ázerbájdžánu a přesvědčí ostatní, aby se podřídili muslimské nadvládě.Uthba ibn Farqad pak porazil Bahrama, bratra Isfandiyara.I on žaloval o mír.Ázerbájdžán se pak vzdal chalífovi Umarovi a souhlasil s tím, že bude platit roční džizju.