ザイヤーン朝
15世紀に入ってアブド・アッラフマーン1世はマムルーク朝との修好を望むが、関係は改善されなかった。マムルーク朝と友好的な関係が築かれなかった理由として、アブド・アッラフマーン1世はマムルーク朝に宛てた書簡において「マムルーク朝がマリーン朝に対して偏った友愛の意思を示していた」という見解を記した。
また、王朝が弱体化するたびに侵入するアラブ遊牧民によって南部に広がる牧草地が失われ、周辺地域の離反が起こった。ザイヤーン朝を脅かしていたアラブ遊牧民の部族で有名なものに、12世紀からムワッヒド朝と同盟を結んでアルジェリア東部に進出したズグバ族がいる。彼らはザイヤーン朝とも同盟関係にあり、王朝の支配力は彼らに及ばず。14世紀末にズグバ族がアルジェリア内の全てのベルベル人に対して優位に立っていたとイブン・ハルドゥーンは記した。ザイヤーン朝統治下の西アルジェリアでは、建国初期は主にベルベル語が話されており、建国者のヤグムラーサンはベルベル語しか話せなかったが、時代が経つにつれて王朝で用いられる言語に変化が起きる。I.フルベクはアラブ遊牧民の侵入に伴ってザナータ族のアラブ化が進み、アルジェリア西部のベルベル人居住区はベルベル人としてのアイデンティティを失ったと考察し、日本のマグリブ史研究者である私市正年はズグバ族の支配下に置かれたベルベル人はアラビア語を話すようになり、ハフス朝の支配下に置かれたアルジェリア東部と同時にベルベル人のアラブ化が進行したと推測している。