Освајање иранског Азербејџана почело је 651. године, као део истовременог напада на Керман и Макран на југоистоку, на Систан на североистоку и на Азербејџан на северозападу.Худхеифа је кренуо од Реја у централној Персији до Зањана, добро утврђеног персијског упоришта на северу.Персијанци су изашли из града и дали битку, али их је Худејфа поразио, заузео град, а онима који су тражили мир био је дат под уобичајеним условима џизије.Худхеифа је затим наставио свој марш на север дуж западне обале Каспијског мора и силом заузео Баб ал-Абваб.У овом тренутку Осман је опозвао Худхеифу, да би га замијенили Букаир ибн Абдуллах и Утба ибн Фаркад.Они су послати да изведу двострани напад на Азербејџан: Букаир дуж западне обале Каспијског мора и Утбу у срце Азербејџана.На свом путу ка северу Букаир је зауставила велика персијска војска под Исфандијаром, сином Фарукхзада.Водила се жестока битка, након које је Исфандијар поражен и заробљен.У замену за живот, пристао је да преда своја имања у Азербејџану и да убеди друге да се потчине муслиманској власти.Утба ибн Фаркад је тада победио Бахрама, Исфандијаровог брата.И он је тражио мир.Азербејџан се тада предао калифу Омару, пристајући да плаћа годишњу џизју.