ザイヤーン朝
1299年と1307年の2度にわたって、トレムセンはマリーン朝の包囲を受ける。包囲の指揮を執ったマリーン朝のスルターン、アブー・ヤアクーブ・ユースフはトレムセンの南西4kmの地点にアル・マンスーラ(「新しいトレムセン」を意味するティリィムサーン・アル・ジャディードの名でも呼ばれる)という町を建設した。包囲によって食糧が不足したトレムセンの市民は猫、ネズミ、人間の死肉を食べなければならなかったのに対し、マンスーラには各地から商人が訪れ、物資が溢れかえっていた。ヤアクーブ・ユースフの包囲が解けた後、トレムセンの住民が真っ先に行ったのはマンスーラの破壊だった。
14世紀初頭、マリーン朝が内争で停滞している間にザイヤーン朝は政治的独立と経済力を回復し、弱体化したハフス朝の国政に干渉した。しかし、ハフス朝への干渉は、マリーン朝のスルターンでハフス朝スルターンアブー・バクル1世アル・シャーヒドの女婿にあたるアブル・ハサンに「義父が治める国を助ける」という大義名分を与えることになった。
1335年、マリーン朝軍が領内に侵入、1337年にトレムセンはマリーン朝に占領され、かつて破壊したマンスーラもアブル・ハサンによって再建された。