ウバイドゥッラー・マフディー・ビッラー
イマーム・カリフに選ばれた戦士という、この「半文明化部族」の地位に対し、他のベルベル人だけでなく、アラビア文化が支配的な都市の住民も、大いに憤慨していた 。イフリーキヤ、シチリア、トリポリタニアへのファーティマ朝統治が始まってから数年は、クターマ族の傲慢さやクターマ族が行う収奪に抗う、当地住民の反乱が目立った。
ウバイドゥッラーは、ケルアンの南東16マイル辺りの海岸沿いに、自身の王朝の首都を建設し、自身の名に因みマフディーヤと名付けた。この街は海に突き出た半島状(長さ約1.6km、幅約0.4km)の地に城、モスク、要塞、倉庫、港などが作られた。920年、ウバイドゥッラーはそこに居を移した。
921年、モロッコに侵攻、イドリース朝より当地の支配権を奪った。
922年、ブルガリア皇帝シメオン1世はマフディーヤに使節を派遣、東ローマ帝国の首都コンスタンティノープルを共同で攻撃(ブルガリア側が大規模な陸軍、ファーティマ朝側が海軍との役割)しようと提案した。戦利品は全て均等に山分け、コンスタンティノープルはブルガリアが獲得、シチリアと南イタリアの東ローマ帝国領土はファーティマ朝が獲得との条件であった。ブルガリアと東ローマ帝国は913年より戦争状態(英語版)にあり、ブルガリアは922年までにバルカン半島のほぼ全域を支配下としたが、海軍力が不足していたため、シメオン1世が主目的として掲げていたコンスタンティノープル奪取には至っていなかった。