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