Получив название Регентство Триполи, Ливия, как и Алжир, стала политической единицей, с границами близкими к сегодняшним, в результате турецкой интервенции в XVI веке. Раньше более западная часть, Триполитания, подчинялась, по крайней мере номинально, тем силам, которые правили в Тунисе. Киренаика, с другой стороны отделенная от Триполитании пустыней, но относительно доступная из Египта, как правило, имела более тесные связи с восточным арабским миром, чем с Магрибом. В результате миграции арабского племени бану хиляль в XI веке восточная провинция постепенно стала землей скудно населенной, где проживало 250.000 кочевников или полукочевников и где вся городская жизнь сосредоточилась в двух маленьких городах, Бенгази и Дерна. Третья ливийская провинция, Феццан, состояла из оазисов, располагавшихся к югу от Триполи, где было три маленьких города и пять деревень.
Перемены начались с захватом испанцами Триполи в 1510 году. В это время в городе жило 15–20 тысяч человек, и он был соперником Туниса как центра торговли. Это был конечный пункт одного большого караванного пути из района Чада и другого — из Западной Африки. Население было мирным. В момент нападения испанцев главным был шейх по имени Ибн Шараф, вероятно религиозный персонаж, который сделал регион фактически независимым от Хафсида в Тунисе.
Захват испанцами города стоил им 300 человек, а жители потеряли, по разным оценкам, 3000–5000 человек убитыми, и еще 5000–6000 было уведено в рабство. Эти цифры указывают на то, что население, вероятнее всего, действительно было мирным. 15 тысяч нападающих, среди которых было 3000 сицилийцев, прибыли с Сицилии, и главой захваченного города стал испанский посол на этом острове. Атака на Джербу в самый разгар августовской жары привела к потере 3000, в основном потому, что захватчики не смогли найти воду. Аналогичная экспедиция на архипелаг Керкенна также завершилась потерей 400 человек.