また、宗教的権威の強化のため、マリーン朝は聖者アブー・マドヤン(?-1197年)の墓があるザイヤーン朝の首都トレムセンを執拗に攻撃した。