В 395 г. н. э. Римская империя разделилась на две части – Западную, со столицей в Риме, и Восточную, со столицей в Константинополе. К восточной части (будущей Византии) в числе других провинций отошла Киренаика, Триполитания же осталась за империей Западной. Впрочем, ненадолго: уже в 429–439 гг. из-за личной вражды двух полководцев Рим потерял власть над Триполитанией, уступив ее германскому племени вандалов, перебравшемуся в Африку в поисках лучшей жизни.

Власть варваров для цивилизованной области – испытание не из легких. Гараманты на время обрели независимость, а для всех остальных настали черные дни. Вандалы притесняли и терроризировали местное население, а делать что-либо для благоустройства страны считали излишним, предпочитая грабительские набеги на Грецию, Рим и Византию. Последней это понравиться не могло, и в 533–534 гг. легендарный византийский полководец Велисарий по приказу императора Юстиниана вошел в Триполитанию и навел порядок.

Триполитания и Киренаика снова оказались под единой властью, которая не пользовалась у населения популярностью. Налоги были велики, эффективность управления оставляла желать лучшего. Впрочем, продлилось это сравнительно недолго: вскоре в геополитику Востока решительно вмешался мало кому до того известный народ – арабы.

Поначалу арабы были просто кочевниками, обитавшими на Аравийском полуострове. Они вели простую жизнь, враждуя друг с другом за воду и другие насущные жизненные блага. Потом некоторая часть арабов оставила кочевой образ жизни и построила города. А в конце VI – начале VII в. арабы стали «авторами» одной из величайших мировых религий – ислама.

Арабы взялись распространять свою веру, почти немедленно приступив к внешним завоеваниям. Результат известен: почти на всем пространстве Ближнего Востока и Северной Африки в наши дни говорят по-арабски. Ислам, в той или иной степени, распространен во всех частях света.

Мимо Ливии арабские завоеватели пройти не могли. К 693 г. Триполитания, Киренаика и Феццан в очередной раз сменили подданство. Правление арабов в Ливии было сравнительно мягким и почти всех устраивало. Коренное население постепенно стало переходить в ислам. Не то чтобы арабы к этому сильно принуждали, но так было проще жить. Впрочем, до XI в. в городах еще сохранялись христиане, говорившие на латинском языке.

Отхватив за сравнительно короткий промежуток времени немыслимо огромные территории, арабы некоторое время между собой не ссорились. Но потом у них начались недопонимания, вражда и раздел имущества. Единый Арабский халифат распался, различные династии взялись выяснять отношения между собой. К этому добавилась и религиозная рознь между двумя основными направлениями ислама – суннизмом и шиизмом.

От вражды правителей жизнь подданных лучше не становится. В XI в. шиитская династия Фатимидов воспылала ненавистью к ливийской династии Зиридов, незадолго до того перешедшей в суннизм. В качестве карательной меры Фатимиды отправили с Аравийского полуострова в Магриб (западную часть Северной Африки) два племени арабов-бедуинов. Принципы гуманизма кочевникам в те времена знакомы не были: Триполитания и Киренаика были разграблены и разрушены, поля обращены в дикие пастбища, берберское население изгнано. Одно из бедуинских племен задержалось в Ливии, другое дошло до Атлантического океана, тем самым окончательно завершив арабизацию региона. Культурный облик Магриба претерпел существенные изменения. Пришельцы установили свои племенные порядки и ценности, окончательно возобладал арабский язык. Особенно сильно преобразилась Киренаика, ставшая самой «арабской» территорией вне Аравийского полуострова.