，当公元642年九月第一批阿拉伯骑兵侵入昔兰尼加的潘塔波里斯（Pentapolis，“五城”）地区时，几乎没有受到抵抗。在阿姆鲁·本·阿斯（'Amr ibn al-'As）的率领下，伊斯兰军队占领了昔兰尼加，并将潘塔波里斯改名为“拜尔盖”。他们还占领了的黎波里，但在毁掉罗马时期城墙并获得贡品之后就撤离了。647年，在哈里发奥斯曼·本·阿凡养兄弟阿卜杜拉·本·萨阿德的率领下，4万阿拉伯军人深入利比亚西部，正式从拜占庭人手中夺取了的黎波里。663年，乌克巴·本·纳菲率军从拜尔盖攻入费赞，击败了柏柏尔人的抵抗后占