Erövringen av iranska Azerbajdzjan startade 651, en del av en samtidig attack mot Kerman och Makran i sydost, mot Sistan i nordost och mot Azerbajdzjan i nordväst.Hudheifa marscherade från Rey i centrala Persien till Zanjan, ett välbefäst persiskt fäste i norr.Perserna kom ut ur staden och gav strid, men Hudheifa besegrade dem, intog staden, och de som sökte fred fick det på de vanliga jizya-villkoren.Hudheifa fortsatte sedan sin marsch norrut längs Kaspiska havets västra kust och intog Bab al-Abwab med våld.Vid denna tidpunkt återkallades Hudheifa av Uthman, för att ersättas av Bukair ibn Abdullah och Utba ibn Farqad.De skickades för att utföra en tvådelad attack mot Azerbajdzjan: Bukair längs Kaspiska havets västra kust och Uthba in i hjärtat av Azerbajdzjan.På sin väg norrut stoppades Bukair av en stor persisk styrka under Isfandiyar, son till Farrukhzad.En strid strid utkämpades, varefter Isfandiyar besegrades och tillfångatogs.I utbyte för sitt liv gick han med på att överlämna sina gods i Azerbajdzjan och övertala andra att underkasta sig muslimskt styre.Uthba ibn Farqad besegrade sedan Bahram, bror till Isfandiyar.Även han stämde fred.Azerbajdzjan överlämnade sig sedan till kalifen Umar och gick med på att betala den årliga jizyaen.