Завоювання Іранського Азербайджану почалося в 651 році в рамках одночасної атаки на Керман і Макран на південному сході, на Сістан на північному сході та на Азербайджан на північному заході.Худхейфа вирушив з Рея в центральній Персії до Зенджану, добре укріпленої перської фортеці на півночі.Перси вийшли з міста і дали бій, але Худхейфа розгромив їх, захопив місто, і ті, хто прагнув миру, отримали його на звичайних умовах джизі.Потім Худхейфа продовжив свій похід на північ вздовж західного узбережжя Каспійського моря і силою захопив Баб аль-Абваб.У цей момент Худхейфа був відкликаний Османом, щоб його замінили Букайр ібн Абдулла та Утба ібн Фаркад.Їх було відправлено здійснити двосторонню атаку на Азербайджан: Букайр уздовж західного узбережжя Каспійського моря та Утба в серці Азербайджану.По дорозі на північ Букаїр був зупинений великими перськими силами під проводом Ісфандіяра, сина Фаррухзада.Відбувся запеклий бій, після якого Ісфандіяр був розбитий і взятий у полон.В обмін на своє життя він погодився віддати свої маєтки в Азербайджані та переконати інших підкоритися мусульманському правлінню.Тоді Усба ібн Фаркад переміг Бахрама, брата Ісфандіяра.Він також просив миру.Тоді Азербайджан здався халіфу Умару, погодившись сплачувати щорічну джизью.