隨著帝國擴大，羅馬諸神也出口到各個新的行省，許多神殿也在各行省興建起來，方便信徒在當地為諸神舉行獻祭。但羅馬諸神並不是一群忌妒的神，祂們出口到各地也不是為了改變異教徒的信仰。戰敗地當地的神祇並沒有被羅馬諸神取代，而是繼續留在當地，讓當地人民自由敬拜。
當古羅馬還是一條小村落、古希臘人還在統治城邦大小的國家時，位於今日非洲蘇丹中部卻已存在一個領土型王國。王國領土最盛時期由蘇丹伸延到巴勒斯坦邊界地區，歷經了一千年的黃金歲月，比古希臘的雅典、斯巴達和馬其頓的黃金時代更長，而且見證了羅馬帝國的崛起與衰落。
古埃及是個神秘的古代帝國，其統治者稱為法老，以「神王」的姿態統治著埃及子民。最初，古埃及並不是一個統一的國家，它分為上埃及和下埃及。
貝寧帝國是存在於十二世紀至十九世紀、位於今日非洲尼日利亞境內的一個由埃多人建立的國家。