Как и в других областях, первая фаза завоевания последовала сразу после покорения ридда. Назначенный Мединой правитель Бахрейна Ала ибн аль-Хадрами, действуя, видимо, по собственной инициативе, захватил персидский форт на аравийском побережье. В 634 году он выслал морскую экспедицию под командой некого Арфаджа, который захватил безымянный остров у персидского побережья и сделал его базой для рейдов. Кажется, халиф Умар, который, судя по рассказам, всегда с предубеждением относился к морским экспедициям, осудил это предприятие, и войскам пришлось отступить, не добившись никаких постоянных приобретений.
Следующую попытку сделал Усман ибн Аби'ль-Ас, назначенный наместником в 636 году. Он и провел почти весь захват Фарса. Он не был уроженцем побережья. Подобно многим первым мусульманским военачальником, он родился в горном городке Таиф близ Мекки и, без сомнения, послан был утвердить контроль Медины над этими районами. Примерно в 639 году он послал через Персидский залив морскую экспедицию, поручив командование своему брату Хакаму. Отчасти в его намерения входило, вероятно, дать выход энергии местных племен и обеспечить их добычей, но, возможно, Умар рассчитывал, что атака с этого направления отвлечет все еще грозную армию персов от войны в Ираке. В особенности экспедиция должна была истощить энергию персов Фарса, чтобы те не присоединились к основным силам на севере. Кроме того, Умар приказал, чтобы род Джуланда, наследных правителей Омана, оказал экспедиции поддержку. Экспедиционные силы были сравнительно малы, в источниках приводятся оценки в 2600 или 3000 человек, и собраны они были в основном из большого племени азд оман. Они отплыли из порта Джуль-фар, расположенного в пределах столицы современного эмирата Рас аль-Хайма, и утвердились на острове Абарка-ван (ныне известном как Кешм), у самого иранского побережья. Им пришлось проплыть около 130 километров, что вряд ли заняло больше двух дней при попутном ветре. Подобно своим предшественников в 634 году они намеревались утвердиться на острове и сделать его базой для высадки на большую землю.
Местный командующий заключил с ними мир, даже не попытавшись оказать сопротивление, однако Йездгерд III все еще пытался дать резкий отпор захватчикам. Он приказал правителю Кирмана выслать из Ормуза экспедицию, чтобы отбить остров, но потерпел неудачу. Теперь мусульмане перебрались на материк и начали рейды в близлежащие районы. Естественно, сасанидский марзбан Фарса Шарак выступил против них, но потерпел поражение и сам погиб в сражении при Ришахре в 640 году. После этого в 642 году, когда победа в Нихаванде и завоевание арабами Ахваза ослабило угрозу со стороны персидской армии, мусульмане сделали своим оплотом городок Таввадж, ставший их «мисром» — военной базой. Городок лежал не на самом побережье, а на несколько километров в глубине суши, у реки Шапур, снабжавшей его водой. Город, как и все поселения на персидской стороне Залива, был чрезвычайно жарким, но вокруг росли пальмы. Здесь была построена мечеть — видимо, очень простое здание из сырцового кирпича и пальмового дерева. Таввадж мог вырасти в малое подобие
Басры или Куфы, но события повернулись иначе. Городок расцвел как центр производства полотна, затканного золотыми нитями, но его роль военной базы была исчерпана, когда мусульмане продвинулись в глубь материка.
Начав с Тавваджа, Усман ибн Аби'ль-Ас продолжил завоевание горных районов Фарса. Фарс являлся одной из важнейших провинций Сасанидской империи. Здесь стояли великие памятники первой персидской династии, Ахеменидов, и свидетелями их древнего величия служили колонные дворцы Персеполя. В Фарсе находился город Истахр, где зародилась династия Сасанидов, бывших первоначально стражами храма Анаиты. Первые два монарха создали здесь свои столицы: Джур и Бишапур, и, хотя позднейшие властители редко останавливались здесь, местность все еще помнили как родину правящей династии. Йездгерд III, спасаясь бегством, вернулся в Истахр, к колыбели династии, в надежде найти там поддержку. Да и география была на его стороне. То была земля зубчатых гор и узких проходов, разделявших взращивавшие зерно долины и соленые озера.
Мы располагаем не многими подробностями кампании, поставившей эту важную провинцию под власть мусульман, однако похоже на то, что те столкнулись с упорным сопротивлением. Фарс был страной горных замков и горных проходов, которые легко оборонять. Первое наступление на столицу Истахр в 644 году провалилось. В 647 силы мусульман, подкрепленные свежими войсками из Басры, взяли город Бишапур. И сегодня можно видеть необитаемые руины этого города. Он лежал на плодородной равнине у подножия крутых гор, с известняковых обрывов которых падали на равнину хрустальные реки. На обрыве по приказу строителя города Шапура I был высечен барельеф, рисующий его победы. В сердце города стоял храм огня, выстроенный, как рассказывали, римскими военнопленными, захваченными при победе Шапура над императором Валерианом в 260 году. Рядом находился подземный храм богини вод Анаиты. Вокруг них раскинулся сам город, построен-ный по плану сетки, как греческий или римский полис. Город пережил завоевание мусульманами, но к VIII веку население из него потянулось в растущий неподалеку Казирун и в новую мусульманскую метрополию — Шираз. К XII веку он превратился в заброшенные руины.
В 648 году мусульмане заключили мирный договор в Арраджане на большой дороге между Ираном и взгорьями Фарса и Дарабджирда на востоке. Дарабджирд был еще одним круглым городом, на сей раз с крепостью в центре. По словам Балазури, то был источник (шадраван) науки и религии зороастризма, но он оставляет эту интригующую фразу без пояснений. Тем не менее именно религиозный лидер, хербад, сдал город мусульманам на тех же условиях и с теми же гарантиями для горожан, что и в других городах этих мест.
К 650 году против мусульман держались только столичный Истахр и круглый город Джур. В том году в структуре командования произошли коренные перемены. Власть над Фарсом перешла к новому повелителю Басры Абдаллаху ибн Амиру. Абдаллах был аристократом из курайшитов — племени Пророка — и славился своим богатством и щедростью. Он проложил новый ирригационный канал в Басре и улучшил снабжение водой паломников в Мекку. Кроме того, он был решительным военачальником и не боялся увести свое войско, домом которому стал Ирак, к самым отдаленным пределам Сасанидской империи. Его назначение имело целью направить все ресурсы мусульманской базы в Басре на завоевание южного и восточного Ирана. Как обычно, сообщения об окончании кампании в Фарсе скудны и противоречивы, но представляется ясным, что и Истахар, и Джур оказали серьезное сопротивление. Нам рассказывают, что Джур выдерживал штурм за штурмом и пал только тогда, когда собака, выскочившая за объедками в мусульманский лагерь, показала войску Ибн Амира тайный ход в город.
После него пришел черед столицы Фарса. Жалкие развалины города Истахра видны и поныне. Он лежал на плоском участке у большой дороги в нескольких километрах от руин древнего Персеполя. ГЬрод не имел естественных укреплений, но к тому времени явно был обнесен стеной. Защитники его сопротивлялись дольше, чем где-либо еще. Как и в некоторых других случаях, рассказывают, что город сдали по соглашению, но затем жители восстали или нарушили условия. При последовавшем повторном завоевании произошло сражение. Согласно одному из сообщений, Ибн Амир взял город после жестокого сражения, включавшего бомбардировку из осадных машин. Захват города закончился резней, при которой погибло 40 000 персов, в том числе члены благородных и царских родов, нашедшие там убежище.
Масштаб убийств и разрушений в Истахре, кажется, несравним ни с одним городом на западе и в центре Ирана. Это единственный случай, когда упоминается применение осадных машин против укреплений, и единственный известный случай резни такого масштаба. Кроме того, по-видимому, имела место сознательная попытка уничтожить главные символы персидской религии, храмы огня, и конфисковать их имущество: некий Убайдаллах ибн Аби Бакра, как рассказывали, добыл 40 миллионов дирхемов, «гася огни, уничтожая их храмы и собирая дары, оставленные в них паломниками-зороастрийцами». Хотя подробности почти неизвестны и мы не располагаем персидскими сообщениями для сравнения с лаконичным арабским повествованием, представляется, что в Фарсе, и особенно в Истахре, захватчики встретили более упорное сопротивление, чем где бы то ни было в Иране. Возможно, роль провинции как колыбели и родины сасанидской династии заставила местное население с таким упорством сражаться с захватчиками.