一方、チュニジアでも紀元前800年頃にフェニキアの植民都市としてカルタゴが築かれ、経済大国となった。紀元前146年にカルタゴは共和政ローマに滅ぼされ、ローマ支配下のアフリカ属州となった。5世紀、ローマ帝国が弱体化し、ゲルマン民族の大移動の時代に、チュニジアでは、ヴァンダル族が、429年、カルタゴの故地にヴァンダル王国を建設したが、地中海世界の再統一に燃える東ローマ帝国によって534年に滅ぼされた。しかし、東ローマ帝国の北アフリカ支配も長くは続かず、636年、パレスチナのヤルムク河畔で日の昇る勢いのイスラム帝国（正統カリフ）に敗れると、エジプトを奪われ、北アフリカはウマイヤ朝時代にイスラム勢力の支配下に入った。アッバース朝時代に勢力争いで、ハールーン＝アッラシードに敗れたイドリースは、マグリブ（現モロッコ）の地へ逃げて、フェズにイドリース朝を開いた。9世紀以降、アッバース朝カリフは、800年にチュニジアのアグラブ朝、868年にエジプト総督代理のイブン＝トゥルーンが築き、フマーラワイフが貢納を条件にエジプト総督を世襲して事実上エジプト独自のイスラム王朝となったトゥルーン朝、トゥルーン朝滅亡後、やはりエジプト総督のイブン＝トゥグジュにイフシードの称号を与えるとともに大幅な自治を認め、イフシード朝の建国（935年）を許すなど分裂傾向を強めた。
西アフリカ・北アフリカ1625年の西アフリカ

西アフリカでは、紀元前900年にさかのぼるといわれる土偶と製鉄技術をもったノク文化がナイジェリアの北部で生まれ、土偶の様式は、アフリカ中部から南部の彫刻に大きな影響をあたえた。ナイジェリアでは、9-10世紀のやイボ文化（英語版）やイボ＝ウクゥ遺跡（英語版）（イボ＝ウクゥ（英語版））、10-13世紀のヨルバ文化（英語版）（イフェ）、14-18世紀のベニン王国が繁栄し、優れた青銅製品で知られている。また西アフリカでは、紀元前500年頃に金属加工技術が到達したが、さらなる拡大は紀元後になった。エジプトやヌビア、エチオピアなど紀元前500年頃に製作された北部アフリカの青銅器が西アフリカで発掘されている。これは当時からサハラ交易が行われていた事を示す[23]。この交易を背景に繁栄したのがセネガル川上流とニジェール川上流に4世紀にさかのぼるといわれるガーナ王国であり、11世紀後半まで岩塩と金の中継貿易で興隆を誇った。その後、交易路の東漸に伴って、マリ帝国がニジェール川上流のニアニを首都とし湾曲部のトンブクトゥを版図に含んで13-15世紀前半まで繁栄、ソンガイ帝国が15世紀後半から16世紀にかけて、ニジェール川湾曲部を中心にナイジェリア北部のハウサ諸国を従え、マリ帝国を屈服させてその版図の大部分を奪い、ほぼ西スーダンを統一する広大な版図を誇った。

一方、西スーダンのこのような王国のサハラ越えの隊商による交易に利害のあった北アフリカ西部、マグリブにもベルベル人によって11世紀中葉-12世紀中葉にムラービト朝、12世紀中葉-13世紀頃にムワッヒド朝、13-15世紀にマリーン朝という強力なイスラム王朝が建てられた。特にムラービト朝は、ガーナ王国を滅ぼしたことで知られる。ソンガイ帝国は、1590年に、16世紀中葉にモロッコで興った強力なサアド朝（サーディ朝）に攻め滅ぼされた。イフリーキヤと呼ばれたチュニジアも、909年にアグラブ朝を倒して、ファーティマ朝が興ると、926年には西隣のイドリース朝を滅ぼした。969年に、エジプトに東遷して、イフシード朝を滅ぼすと、北アフリカの統一を完成し、新首都カイロに遷都（973年）して、カリフを称した。西カリフ国と呼ばれたイベリア半島の後ウマイヤ朝に比して、中カリフ国と呼ばれた。エジプトではその後対十字軍戦争で活躍したサラディンによるアイユーブ朝、そのもとで実力をつけたバフリーヤなどのマムルークの力によって建国されたマムルーク朝が続く。一方、イフリーキヤでは、13世紀前半にムワッヒド朝から独立したハフス朝があり、これらの強力な王朝のもとで優れたイスラム建築が多数建設され、町並みが世界遺産に登録されているものも数多い。しかし、1517年にマムルーク朝、1574年にハフス朝がオスマン帝国によって併合される。

モロッコ、アルジェリア、チュニジアなどの北アフリカの北西部に位置するアラブ諸国はマグリブと呼ばれ、マシュリク（日の昇るところ、東方）に対して西方、すなわち、時と場合によってはリビアやモーリタニアも含められる。ただし、モーリタニアの南部は、歴史的に西スーダンのガーナ王国の中心部で、マリ帝国の版図に属していたことから、通常は西アフリカに区分される。
東アフリカ・南アフリカ

東アフリカの北部にあたるエチオピアでは、4世紀にコプト正教会を国教としたアクスム王国が、ギリシャ、ローマ帝国、そして東ローマ帝国との交流をもち、紅海貿易で繁栄した。11世紀頃にザグウェ朝が興り、世界遺産になっているラリベラの岩窟教会群が造られた。沿岸部では、イスラム商人によるインド洋交易がさかんで、モガディシオ、キルワ、マリンディなどの港湾都市が繁栄した。交易路は、モザンビーク南部の港町ソファラからジンバブエのザンベジ川流域、リンポポ川流域にまで及び14-15世紀にショナ人によるモノモタパ王国が金や象牙の輸出で繁栄した。