Территория Халифата расширялась в основном путем заключения мирных договоров. Сохранился такой договор между полководцем Абдаллахом ибн Амиром и жителями областей Герата: «Во имя Аллаха, милостивого, милосердного! Этим договором Абдаллах ибн Амир повелевает правителю Герата, Бушанджа и Бадгиса повиноваться Аллаху, наставлять мусульман, держать в исправном состоянии земли, находящиеся под его управлением, – в договор входят все равнины и горные места Герата. А также он должен платить джизью, сообразно условиям заключенного им мира. Сумму выплачиваемой джизьи следует разделить на все земли поровну и справедливо. И тот, кто отказался от того, что возложено на него, не будет ему ни гарантии безопасности, ни защиты. Написал: Раби ибн Нахшах и приложил печать Ибн Амир».
В Хорасане арабы столкнулись с племенами тюрок-эфталитов и хайталцев – завоевателей из Средней Азии, которые пришли на эти земли в середине V – начале VI веков. Фируз Сасанид (459—484) трижды предпринимал против них безуспешные походы. В третьем он погиб. В военном отношении эфталиты оказались достойными противниками. Впервые с ними сразился авангард Абдаллаха ибн Амира под командованием ал-Ахнафа ибн Кайса. Упорное сражение закончилось победой арабов. Тюрки подписали мирный договор. Так были завоеваны Кухистан, Себзевар, Нишапур, Нис, Абиверд, Серахс, Мерв, Мерверруд и Джузджан (Гузган). Когда ал-Ахнаф подошел к Балху, крупнейшему городу Тохаристана, жители открыли ему ворота. Так завершилось завоевание всех земель, когда-либо принадлежавших Сасанидам.
Закончился первый период великих арабских завоеваний. Армия Абдаллаха ибн Амира ушла в Басру; Хорасан был поделен между четырьмя наместниками. Одним из них был прославленный полководец ал-Ахнаф ибн Кайс (619—691). Глава племени тамим, завоеватель Хорасана, он был человеком находчивым и остроумным. Все халифы прислушивались к его мнению и советам. Одна из крепостей, которую он завоевал, стала называться его именем: Каср ал-Ахнаф. Также его имя получила и прилегающая к ней местность: Рустак ал-Ахнаф. Ал-Ахнаф обращался к своим соплеменникам: «О люди тамим! Любите и поддерживайте друг друга,