Он родился в Мекке. Его предки относились к городской знати Мекки. Свое возвышение Окба приписывал тому обстоятельству, что его дядя по материнской линии был знаменитый Амр ибн аль-Ас, завоеватель Египта. Окба рано обнаружил свою страсть к походной жизни. Он участвовал в первой кампании дяди в Киренаике и даже возглавил рейд в оазис к югу от Триполи. Там он завел добрые отношения с берберами, которых он потом обратил в ислам. Он дошел до самого центра Ливийской пустыни, которая является самой безводной частью Сахары. Температура днем здесь поднимается до +54 градусов Цельсия.
Утвердившись в Магрибе, Окба для дислокации войск основал крепость Кайруан. Интересна история создания города. Согласно легенде, место для лагеря было выбрано в тот момент, когда лошадь арабского генерала споткнулась о золотой кубок, валявшийся на песке рядом с источником. Несколько лет назад именно этот сосуд потерял генерал в Мекке. Значит, воды местного источника таинственным образом соединялись с водами священного источника Зеи-Зем в Мекке. Генерал Окба не мог пройти мимо ниспосланного ему знака и основал на этом месте знаменитый Кайруан. В донесениях руководству о походе Окба пишет, что выбрал это место, так как оно лежит поодаль от моря и корабли византийцев не смогут подойти к городу и уничтожить его. Расстояние до ближайшего порта Сусс на востоке 55 км, а до Карфагена – 150 км на север. В первую очередь арабам был необходим опорный пункт на только что завоеванных землях, куда войско могло уйти в случае опасности. Место было выбрано идеально. Это было в 670 г. Тогда же Окба заложил известную мечеть, которая носит имя Сиди-Окба, и дворец для знати и штаба. Место для мечети было выбрано самим Окба с указанием направления на Мекку. По форме мечеть напоминает трапецию, чьи основания равны 74 и 70 метрам, а боковые стороны – 125 и 124 м. Внутренний двор окружен двойной галереей колоннад, снабжен приспособлениями для сбора дождевой воды для омовения и солнечными часами для определения времени молитвы. В мусульманской иерархии посещение мечети Сиди-Окба стоит на четвертом месте после Мекки, Медины и Иерусалима. Семь посещений оазиса приравнивается к хаджу в Мекку.
Само название города – Кайруан – происходит от арабского аль-Карауан (караван), что означает просто лагерь. Изначально Кайруан создавался как военный лагерь и место отдыха для караванов, но город быстро развивался и около 800 года становится исламской провинции Ифракии. Ныне средневековая Ифракия находится в пределах Туниса, западная его часть в пределах Алжира, а восточная – Ливии.
Сейчас в городе проживает 110 000 человек, в то время как другие арабские города исчезли с лица земли и стали достоянием археологов. Например, старая Басра в Ираке, построенная в месте соединения Тигра и Ефрата и долгое время служившая портом и ключом арабов для контроля судоходства по двум рекам, теперь превратившаяся в едва различимые руины на краю пустыни. Исчезла без следа Старая Эль-Куфа – в 170 км от Багдада, а являвшийся одним из первых городов Месопотамии. Аль-Фустат была столицей Египта в течение нескольких столетий с 715 г., а до наших дней сохранилось единственное здание в виде башни с бассейном для измерения уровня воды в Ниле. Теперь этот район стал местом археологических раскопок на фоне неприметных развалин. Город Мерв, древнейший и известнейший город в Средней Азии, был центром арабского книгопечатания, а теперь – огромное поле руин, напоминающее лунный пейзаж. А Кайруан и сейчас является священным городом Магриба и всего мусульманского мира.
Арабские предания передают сказочные подробности о подвигах Окба и приписывают ему одному завоевание всей Северной Африки вплоть до Атлантического океана. По преданию он въехал на коне в океан и воскликнул: «Господи! Зову Тебя в свидетели: далее идти нельзя». Правда, современная наука утверждает, что на самом деле Окба едва ли дошел далее восточного Алжира. Существует более политизированная версия монолога великого завоевателя. Вогнав коня в воду, он взмолился: «О Бог, если бы море не помешало мне, я скакал бы вечно, как Александр Великий, отстаивая свою веру и борьбу с неверными».
После смерти генерала Окба арабы не могли долго удерживать завоеванные земли, так как вспыхнула новая гражданская война в Аравии и Сирии. Завоевательные походы арабов были приостановлены. Новое третье завоевание Северной Африки началось в 698 г., когда арабы вошли в Карфаген. Его камни послужили материалом для строительства города Туниса. Другой бой, около Утики, что находится на северо-западе от Карфагена, арабы тоже выиграли. Замечательный римский город, основанный в 1100 г. до н. э., был полностью разрушен. Победа арабов вынудила византийцев покинуть Северную Африку. Походом руководил новый генерал арабов Хазан.