イスラーム期のバーリ
857年ごろにMufarragは暗殺され、三代目にして最後の支配者Sawdan(سودان الماوري)が権力を握った。彼はランゴバルド人政権のベネヴェント公国を侵略し、ベネヴェント公アデルキスに貢納を強いた。864年、SawdanはかつてMufarragがカリフに求めていた正式な知事任命を受けた。860年代半ば、ベルナルドという名のフランク人僧が、二人の従者と共にエルサレムへ巡礼する途中バーリに立ち寄った。彼らはSawdanに陳情し、エジプトを通って聖地に至るまでの安全を保証する書類を受け取ることができた。ベルナルドは自らの旅を記録した「ベルナルドの旅程」(ラテン語: Itinerarium Bernardi)で、かつて「ベネヴェント人」に属していたバーリが「サラセン人の都市」(civitatem Sarracenorum)になっていることを記録している。
ヘブライ語年代記のアフマアズ年代記によれば、最後の支配者Sawdanは思慮深い統治者であり、著名なユダヤ人学者アブー・アロンとも良好な関係を持っていた。一方キリスト教徒の修道院の年代記では、彼は「極めて浅ましく邪悪な」(nequissimus ac sceleratissimus)人物として描写されている。確かに彼の時代にもキリスト教徒やユダヤ教徒に対するムスリムの攻撃はやまなかったが、この時点でのバーリは高い水準の文明が花開いていた証拠が残っている。イタリアの歴史家ジョズエ・ムスカは、バーリのムスリム政権が周辺の経済に大きな恩恵をもたらし、奴隷貿易、ワイン貿易、陶器貿易が繁栄したとしている 。 Sawdanの時代のバーリは、モスクや宮殿が立ち並び、公共事業が展開され繁栄する街になっていた。