イスラーム期のバーリ
840年あるいは841年初頭、バーリはイフリーキヤ(北アフリカ)のアグラブ朝の襲撃を受け、短期間占領された。その後東ローマ帝国支配下に戻るが、アフマド・ブン・ヤフヤー・バラーズリーによれば、847年ごろにアグラブ朝に仕えていた使用人あるいは脱走奴隷であるマワーリーのKalfün(خلفون )という者がバーリを征服した。Kalfünはおそらくベルベル人系で、またシチリア出身であった可能性がある。彼のバーリ征服は主要なイスラーム国家のいずれも関与しておらず、同時代のムスリムからは取るに足らない一事件とみられていた。しかしKalfünの後継者Mufarrag ibn Sallam ( مفرق بن سلام)はバグダードのアッバース朝カリフであるムタワッキルとその配下のエジプト総督に使者を送り、自身をイスラム帝国内の知事であるワーリとして承認するよう求め、認められた。Mufarragはバーリでのムスリムの影響力を強め、自身の領土拡張に努めた。