Власть варваров для цивилизованной области – испытание не из легких. Гараманты на время обрели независимость, а для всех остальных настали черные дни. Вандалы притесняли и терроризировали местное население, а делать что-либо для благоустройства страны считали излишним, предпочитая грабительские набеги на Грецию, Рим и Византию. Последней это понравиться не могло, и в 533–534 гг. легендарный византийский полководец Велисарий по приказу императора Юстиниана вошел в Триполитанию и навел порядок.
Триполитания и Киренаика снова оказались под единой властью, которая не пользовалась у населения популярностью. Налоги были велики, эффективность управления оставляла желать лучшего. Впрочем, продлилось это сравнительно недолго: вскоре в геополитику Востока решительно вмешался мало кому до того известный народ – арабы.
Поначалу арабы были просто кочевниками, обитавшими на Аравийском полуострове. Они вели простую жизнь, враждуя друг с другом за воду и другие насущные жизненные блага. Потом некоторая часть арабов оставила кочевой образ жизни и построила города. А в конце VI – начале VII в. арабы стали «авторами» одной из величайших мировых религий – ислама.
Арабы взялись распространять свою веру, почти немедленно приступив к внешним завоеваниям. Результат известен: почти на всем пространстве Ближнего Востока и Северной Африки в наши дни говорят по-арабски. Ислам, в той или иной степени, распространен во всех частях света.
Мимо Ливии арабские завоеватели пройти не могли. К 693 г. Триполитания, Киренаика и Феццан в очередной раз сменили подданство. Правление арабов в Ливии было сравнительно мягким и почти всех устраивало. Коренное население постепенно стало переходить в ислам. Не то чтобы арабы к этому сильно принуждали, но так было проще жить. Впрочем, до XI в. в городах еще сохранялись христиане, говорившие на латинском языке.
Отхватив за сравнительно короткий промежуток времени немыслимо огромные территории, арабы некоторое время между собой не ссорились. Но потом у них начались недопонимания, вражда и раздел имущества. Единый Арабский халифат распался, различные династии взялись выяснять отношения между собой. К этому добавилась и религиозная рознь между двумя основными направлениями ислама – суннизмом и шиизмом.