Die verowering van Iranse Azerbeidjan het in 651 begin, deel van 'n gelyktydige aanval teen Kerman en Makran in die suidooste, teen Sistan in die noordooste en teen Azerbeidjan in die noordweste.Hudheifa het van Rey in sentraal- Persië na Zanjan, 'n goed versterkte Persiese vesting in die noorde, opgeruk.Die Perse het uit die stad gekom en geveg, maar Hudheifa het hulle verslaan, die stad ingeneem, en diegene wat vrede gesoek het, is dit op die gewone jizya-voorwaardes toegestaan.Hudheifa het toe sy opmars noord langs die westelike kus van die Kaspiese See voortgesit en Bab al-Abwab met geweld gevange geneem.Op hierdie stadium is Hudheifa deur Uthman herroep, om deur Bukair ibn Abdullah en Utba ibn Farqad vervang te word.Hulle is gestuur om 'n tweeledige aanval teen Azerbaijan uit te voer: Bukair langs die westelike kus van die Kaspiese See, en Uthba in die hartjie van Azerbaijan.Op pad noord is Bukair deur 'n groot Persiese mag onder Isfandiyar, die seun van Farrukhzad, gestuit.’n Gevegte is geveg, waarna Isfandiyar verslaan en gevange geneem is.In ruil vir sy lewe het hy ingestem om sy boedels in Azerbeidjan oor te gee en ander te oorreed om hulle aan Moslem-heerskappy te onderwerp.Uthba ibn Farqad het toe Bahram, broer van Isfandiyar, verslaan.Hy het ook vir vrede gedagvaar.Azerbeidjan het toe aan kalief Umar oorgegee en ingestem om die jaarlikse jizya te betaal.