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