帝国征服至第32王朝被亚历山大征服之间时期。公元前332年，亚历山大大帝去世，埃及落入托勒密手中，他最后于公元前305年建立托勒密帝国。
古利比亚和腓尼基人.公元前900年，腓尼基贸易者来到北非地中海沿岸并在约前800年左右建立迦太基。
罗马时代.罗马在北非的驻军数量非常少。在努比亚和两个毛里塔尼亚省含有大约28000人的部队和辅助人员。自2世纪起，这些部队主要由当地柏柏尔人组成。
基督教.早期基督教于2世纪抵达北非，不久便在城镇和奴