バルカ家
伝説によれば、バルカ家の祖先はカルタゴの女王にしてカルタゴの創始者ディードーと言われている。しかしカルタゴが破壊され、ローマも滅んで久しい現在となっては、学術的にその血統のルーツは分かってはいない。紀元前3世紀の時点ではカルタゴでのバルカ家は支配者階級のひとつであり、恐らくローマの地中海進出が、交易で成り立つカルタゴの国益に反すると感じていたと思われる。そして第一次ポエニ戦争の敗北後、来るべき再戦に備えイベリア半島の経営に乗り出した。
アフリカ
一方、チュニジアでも紀元前800年頃にフェニキアの植民都市としてカルタゴが築かれ、経済大国となった。紀元前146年にカルタゴは共和政ローマに滅ぼされ、ローマ支配下のアフリカ属州となった。5世紀、ローマ帝国が弱体化し、ゲルマン民族の大移動の時代に、チュニジアでは、ヴァンダル族が、429年、カルタゴの故地にヴァンダル王国を建設したが、地中海世界の再統一に燃える東ローマ帝国によって534年に滅ぼされた。しかし、東ローマ帝国の北アフリカ支配も長くはなく636年、パレスチナのヤルムク河畔で、日ののぼる勢いのイスラム帝国（正統カリフ）に敗れると、エジプトを奪われ、北アフリカはウマイヤ朝時代にイスラム勢力の支配下に入った。アッバース朝時代に勢力争いで、ハールーン＝アッラシードに敗れたイドリースは、マグリブ（現モロッコ）の地へ逃げて、フェズにイドリース朝を開いた。9世紀以降、アッバース朝カリフは、800年にチュニジアのアグラブ朝、868年にエジプト総督代理のイブン＝トゥルーンが築き、フマーラワイフが貢納を条件にエジプト総督を世襲して事実上エジプト独自のイスラム王朝となったトゥルーン朝、トゥルーン朝滅亡後、やはりエジプト総督のイブン＝トゥグジュにイフシードの称号を与えるとともに大幅な自治を認め、イフシード朝の建国（935年）を許すなど分裂傾向を強めた。