Die Eroberung des iranischen Aserbaidschans begann im Jahr 651 als Teil eines gleichzeitigen Angriffs gegen Kerman und Makran im Südosten, gegen Sistan im Nordosten und gegen Aserbaidschan im Nordwesten.Hudheifa marschierte von Rey in Zentralpersien nach Zanjan, einer gut befestigten persischen Festung im Norden.Die Perser verließen die Stadt und kämpften, aber Hudheifa besiegte sie, eroberte die Stadt und diejenigen, die Frieden suchten, erhielten ihn zu den üblichen Jizya-Bedingungen.Hudheifa setzte dann seinen Marsch nach Norden entlang der Westküste des Kaspischen Meeres fort und eroberte Bab al-Abwab mit Gewalt.Zu diesem Zeitpunkt wurde Hudheifa von Uthman abberufen und durch Bukair ibn Abdullah und Utba ibn Farqad ersetzt.Sie wurden geschickt, um einen zweigleisigen Angriff gegen Aserbaidschan durchzuführen: Bukair entlang der Westküste des Kaspischen Meeres und Uthba ins Herz Aserbaidschans.Auf seinem Weg nach Norden wurde Bukair von einer großen persischen Streitmacht unter Isfandiyar, dem Sohn von Farrukhzad, aufgehalten.Es kam zu einer offenen Schlacht, nach der Isfandiyar besiegt und gefangen genommen wurde.Als Gegenleistung für sein Leben erklärte er sich bereit, seine Ländereien in Aserbaidschan aufzugeben und andere davon zu überzeugen, sich der muslimischen Herrschaft zu unterwerfen.Uthba ibn Farqad besiegte dann Bahram, den Bruder von Isfandiyar.Auch er bat um Frieden.Aserbaidschan ergab sich daraufhin dem Kalifen Umar und erklärte sich bereit, die jährliche Jizya zu zahlen.