アブドゥルムウミン
1156年(1157年)、アブドゥルムウミンはサレで長子ムハンマドをカリフの後継者に指名し、他の息子にサイイドの称号を与えて主要都市の総督に任命した。また、マスムーダ族の有力者たちに地位の世襲を認めさせるため、彼らに高い地位を与えた。この世襲の宣言に対して、モロッコ南東部では反乱が起きた。
1156年にアブドゥルムウミンの権力が確立され、再度の東方遠征の準備が進められる。ズィール朝のイブン・アリーはアブドゥルムウミンに東方遠征を勧め、イフリキーヤ(チュニジア)のイスラム教徒はノルマン人の攻撃からの助けを求めていた。1159年春にアブドゥルムウミンはサレを出発して進軍し、同時に艦隊も出発した。シチリア王国がヨーロッパで神聖ローマ帝国と争っていたために戦況はムワッヒド軍にとって有利なものとなり、出発の6か月後にチュニスを占領した。ノルマン人の支配下に置かれていたマフディーヤを解放し、スファックス、トリポリが占領下に入る。イフリキーヤの小勢力と沿岸部のノルマン人は排除され、エジプトを除く北アフリカがムワッヒド朝の支配下に入った。
イフリキーヤ遠征の後、アブドゥルムウミンはイベリア半島に目を転じた。