Укба ибн Нафи основывает Кайруан

Прежние арабские походы в Бизацену были набегами, после которых войска возвращались в Египет. Укба, родственник Амра ибн аль-Аса, четверть века воевавший в Киренаике и Феццане, около 670 г. стал наместником Ифрикии и решил построить прочную опору. Выбранное им место примерно в 50 км от моря прежде занимало византийское поселение Камуния; название аль-Кайраван происходит от персидского слова, означающего «караван» или «походную колонну». Позднее предание рассказывает, что Укба расчистил лес, кишевший дикими зверями и змеями, а под копытами его коня забил источник. Около пяти лет он строил город и мечеть, ставшую образцом для позднейших мечетей Магриба.

Около 675 г. Укбу сменил Абу-ль-Мухаджир Динар, предпочитавший новое поселение по соседству и союзы с берберами. Вновь назначенный Язидом I в 681/682 г., Укба опять сделал Кайруан своей опорой, но после его гибели от рук Кусайлы арабы оставили не защищённый стенами город, и до 688 или 689 г. в нём правил Кусайла. Возвращённый арабами Кайруан остался столицей Ифрикии; при Аглабидах (800–909) он расцвёл как центр учёности, а его соборная мечеть, перестроенная ими в IX в. из сотен колонн, взятых с античных развалин, стоит до сих пор. В 1988 г. город внесён в список Всемирного наследия ЮНЕСКО.