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