柏柏尔游牧民获得沿海地区的控制权。7世纪初，拜占庭对按地区的控制衰落，柏柏尔人反抗频繁发生，已无力抵御穆斯林的入侵。
伊斯兰时期.拜占庭对利比亚的控制十分薄弱，被限制在几个缺乏防御能力的沿海据点，因此，当公元642年九月第一批阿拉伯骑兵侵入昔兰尼加的潘塔波里斯（Pentapolis，“五城”）地区时，几乎没有受到抵抗。在阿姆鲁·本·阿斯（'Amr ibn al-'As）的率领下，伊斯兰军队占领了昔兰尼加，并将潘塔波里斯改名为“拜尔盖”。他们还占领了的黎波里，但在毁掉罗马时期城墙并获