В битве при Нехавенде попал в плен ремесленник – иранец Файруз. При разделе добычи этот христианин достался Мугире ибн Шубе. Тот привез раба в Медину и разрешил брать заказы на работу. Но потребовал ежедневно платить ему два дирхема, то есть все, что мог заработать очень хороший мастер. Однажды Файруз подошел к Умару, совершавшему обход базара и попросил: «О амир верующих, спаси меня от Мугиры ибн Шубы: на мне большой харадж». – «Каков же твой харадж?» – «Два дирхема в день». – «А что ты делаешь?» – «Я столяр, резчик и кузнец». – «А я не считаю, что при хорошем владении этими ремеслами подать с тебя велика». Файруз повернулся и ушел, недовольный халифом. Через какое-то время произошла новая встреча. Умар остановил на улице Файруза и спросил: «Я слышал, ты говорил, что если захочешь, то сделаешь мельницу, которая мелет ветром?» – «Да». – «Так сделай мне мельницу». – «Жив буду, сделаю такую мельницу, о которой заговорят на востоке и на западе», – ответил Файруз и ушел.
Доведенный до отчаяния Файруз, встречая маленьких пленников-иранцев, гладил их по голове и, заливаясь слезами, говорил: «Проел мою печень этот Умар». 3 ноября 644 года, раздобыв кинжал, Файруз раньше всех пришел в мечеть, закутав лицо, чтобы его не узнали, и встал рядом с Умаром. Только Умар начал молитву и, провозгласив «Аллах Акбар!», простерся ниц, как Файруз три раза ударил его кинжалом в живот и побежал к выходу. «Эта собака убила меня», – застонал Умар. В утренних сумерках остальные не сразу поняли, что случилось. Потом кинулись хватать убийцу, который ранил еще двенадцать человек. Кто-то набросил на Файруза плащ, и он, поняв, что бежать не удастся, закололся. А 7 ноября представился и халиф Умар ибн ал-Хаттаб. На посту халифа его сменил Усман ибн Аффан.
Между тем завоевание Ирана продолжалось. В 645 году войско Усмана ибн Абу-л-Аса заняло Сабур и был заключен договор о выплате дани Сабуром и Казеруном. Но договор был нарушен немедленно: в одном из селений Казеруна были убиты два мусульманина и тайно похоронены в саду. Когда это выяснилось, селение постигла кара. Все мужчины были убиты, а женщины и дети уведены в рабство. Тем не менее, едва ушли арабские войска, этот район Фарса восстал и Абу Мусе ал-Ашари пришлось снова завоевывать его в следующем году.
В 649 году Йездигерд III поссорился с марзбаном Фарса и двор шахиншаха перебрался в Керман. Тем временем армия Абдаллаха ибн Амира ибн Курайзы вторглась в Фарс. В Стахре собралась, как в последнем убежище знать со всего Фарса. Авангард арабского войска потерпел поражение в бою у Рамджера, а его командир Убайдаллах ибн Мамар был убит. Это так разгневало Абдаллаха ибн Амира, что он поклялся, что будет убивать в Стахре до тех пор, пока кровь не потечет из ворот города.
Арабы осадили Стахр. Они обстреливали его из камнеметов, а затем через подкоп неожиданно ворвались в город, убивая всех подряд. В этой бойне погибло большинство знатных родов Фарса. Уставшие воины просили Абдаллаха прекратить резню, но он отвечал, что еще не исполнил клятву. Наконец догадались полить улицу водой, кровавая вода потекла через ворота, и побоище остановилось.
В 650 году были завоеваны Джур и район Дерабджерда. На Керман двинулся отряд Муджаши ибн Масуда. В конце 650 года он взял штурмом Сиреджан и пошел на Керман через горы. Неожиданно начался сильный снегопад. Легко одетые арабы погибли от холода, лишь Муджаши с горсткой воинов вернулся назад. Йездигерд III в это время покинул Керман, и через Сиджистан отправился в Хорасан.
В 651 году Абдаллах ибн Амир с армией встал в Сиреджане и послал отряд ар-Раби ибн Зийада на Сиджистан. У столицы Сиджистана Зеренджа произошло кровопролитное сражение. Затем началась осада города. Иранцы упорно защищались, совершали вылазки, но согласились на переговоры о сдаче. Когда шах Сиджистана прибыл для обсуждения условий, ар-Раби приказал сложить тела убитых иранцев в подобие трона для себя и своих военачальников. Увидев восседавшего на горе трупов ар-Раби, шах сказал своей свите: «Говорят, Анхра-Майнью днем не является. Вот же он, и в этом нет никакого сомнения». Услышав перевод, ар-Раби расхохотался, довольный произведенным впечатлением.
Условия договора тоже были странными: шах должен был выдать 1 000 рабов, и каждый с золотым кубком в руке. Одновременно на севере Ирана Саид ибн ал-Ас завоевывал Джурджан и Табаристан. Здесь были вырезаны все жители города Тамиса.
Тем временем Йездигерд III с большой свитой прибыл в Мерв. Хотя он уже второй десяток лет только и делал, что убегал от арабов, но по прежнему пытался вести себя как шахиншах.