Арабы взялись распространять свою веру, почти немедленно приступив к внешним завоеваниям. Результат известен: почти на всем пространстве Ближнего Востока и Северной Африки в наши дни говорят по-арабски. Ислам, в той или иной степени, распространен во всех частях света.
Мимо Ливии арабские завоеватели пройти не могли. К 693 г. Триполитания, Киренаика и Феццан в очередной раз сменили подданство. Правление арабов в Ливии было сравнительно мягким и почти всех устраивало. Коренное население постепенно стало переходить в ислам. Не то чтобы арабы к этому сильно принуждали, но так было проще жить. Впрочем, до XI в. в городах еще сохранялись христиане, говорившие на латинском языке.
Отхватив за сравнительно короткий промежуток времени немыслимо огромные территории, арабы некоторое время между собой не ссорились. Но потом у них начались недопонимания, вражда и раздел имущества. Единый Арабский халифат распался, различные династии взялись выяснять отношения между собой. К этому добавилась и религиозная рознь между двумя основными направлениями ислама – суннизмом и шиизмом.
От вражды правителей жизнь подданных лучше не становится. В XI в. шиитская династия Фатимидов воспылала ненавистью к ливийской династии Зиридов, незадолго до того перешедшей в суннизм. В качестве карательной меры Фатимиды отправили с Аравийского полуострова в Магриб (западную часть Северной Африки) два племени арабов-бедуинов. Принципы гуманизма кочевникам в те времена знакомы не были: Триполитания и Киренаика были разграблены и разрушены, поля обращены в дикие пастбища, берберское население изгнано. Одно из бедуинских племен задержалось в Ливии, другое дошло до Атлантического океана, тем самым окончательно завершив арабизацию региона. Культурный облик Магриба претерпел существенные изменения. Пришельцы установили свои племенные порядки и ценности, окончательно возобладал арабский язык. Особенно сильно преобразилась Киренаика, ставшая самой «арабской» территорией вне Аравийского полуострова.
В конце XI в. Триполитания, Киренаика и Феццан вновь оказываются под разной юрисдикцией. Триполитания входит в халифат, объединяющий Магриб и часть мусульманских владений в Испании. В XII–XV вв. на этой территории бурно расцветают наука и искусства, в том числе литература и архитектура. Киренаикой завладели мамлюки, которых в 1171 г. привел в Египет легендарный султан Саладин. Бедуины Киренаики относились к мамлюкам без должного уважения и решали внутренние проблемы по своим законам и понятиям. Феццаном до XVI в. управляло одно из арабских племен.
Турецкие завоевания
В XVI в. в Ливии снова поменялись хозяева. В Северную Африку вторглась Османская империя и, в числе прочих стран, захватила Ливию.
Османы объединили Киренаику и Триполитанию в одну административную единицу со столицей в Триполи. Ливией управлял паша, назначаемый султаном. Османский султан, как и многие его исторические предшественники, не стремился без нужды вмешиваться в дела Феццана и Киренаики, тем более что любые попытки турецкого управления встречали в этих областях неизменное сопротивление.
В 1843 г. в Киренаике появился новый религиозный лидер – Мухаммед бен Али ас-Сануси (1787–1859). Как и многие религиозные реформаторы, он призывал вернуть учению прежнюю чистоту. Это подразумевало восстановление порядков, существовавших при первых праведных халифах. Сануси был резким противником реформ европейского образца, проходивших тогда в Египте и Турции, а равно и вообще всего иностранного. Его учение обрело беспрецедентную популярность. Разнообразные племена Киренаики и Феццана практически в полном составе подчинились Сануси, объединившись впервые за всю свою долгую историю. После смерти Сануси управление братством перешло к его сыновьям. Будущий король независимой Ливии Мухаммед Идрис ас-Сануси был одним из его прямых потомков. К началу XX в. сануситы представляли собой серьезную силу в Киренаике и во всей Северной Африке.
Между молотом и наковальней (1910-1940-е)
В конце XIX – начале XX в. дела у Турции шли неважно. В результате войны 1877–1878 гг. европейские страны и Россия отобрали у нее часть территорий. Шла борьба и за Африку – европейцы обзаводились колониями. К 1900 г. практически все территории к западу и юго-западу от Ливии принадлежали Франции. На востоке, в Египте, обосновались англичане.