Основание Кайруана

Северная Африка, населенная язычниками-берберами, постепенно вовлекалась в единое духовное поле ислама. В 670 году Укба ибн Нафи, вошедший в историю под именем Сиди Укба, основал Кайруан - город, подобный военным базам Куфе, Басре и Фустату. Правление Византии в Северной Африке подходило к концу.

Через несколько лет действия Укбы в Африке вызвали недовольство халифа, и в 675 году Укба был смещен с поста наместника Каируана и прилегающих к городу областей. И только в 682 году Йазид ибн Муавийя снова направил Укбу в Африку. В стычке с берберами этот храбрый и прямодушный полководец погиб. После его гибели в 683 году берберы посчитали себя свободными от всех обязательств перед Халифатом и вернулись к вере своих предков. Суровые берберы оказались сильными противниками и долго не уступали никому своих языческих богов.

В это же время походы на восток были для Халифата более успешными. Пройдя по долине одной из рек, арабы во главе с Мухаллабом ибн Абу Суфра вторглись в Индию. Результатом похода стало присоединение ее северных территорий к Халифату. Одновременно с этим был совершен первый поход за Аму-Дарью при наместнике Хорасана Салме ибн Зийаде, сыне названого брата Муавийи. Это был опасный поход, поскольку арабы не знали, какие племена населяют земли Мавераннахра, а переправа через Аму-Дарью в случае необходимого отступления была сопряжена с большими трудностями. К тому же это было опять-таки новшеством, поскольку еще халиф Умар предупреждал своих полководцев не переправляться через большие реки, потому что с военной точки зрения это рискованно для армии и невыгодно для государства: удерживать в повиновении земли, расположенные за водной преградой, труднее, чем области, границей которых оказываются река или море.