Les Omeïades d'Espagne intervinrent alors au Maghreb et renversèrent les derniers Idrissites ; avec leur appui, la prépondérance des Maghraouas s'établit définitivement à Fès, vers 970, sous un de leurs chefs Ziri ben Attia. En 979, Bologguine, des Sanhadjas, se jeta sur l'ouest avec une armée considérable, il traversa la Moulouya et alla jusqu'à Fès sans coup férir ; il continua à guerroyer au Maghreb, mais, en 984, il mourut prés de Tlemcen. Ziri ben Attia, le chef des Maghraouas, devenu tout puissant, s'installa fortement à Fès, d'où il expulsa les Beni Ifrène. Les Omeïades lui ayant donné le commandement des deux Maghrebs, il s'empara de Tlemcen et de tout le pays jusqu'à Tahert ; il régna plutôt en prince indépendant. En 994, Ziri ben Attia bâtit, près de l'oued Isly et sur la route de Tlemcen à Fez, la ville d'Oudjda, dont il voulait faire un lieu de retraite en cas de revers. Il fit élever des murs d'enceinte et une kasba et, en août, dès que les portes eurent été mises en place, il y transporta tous ses trésors et s'y établit avec sa famille, sa cour, les troupes de sa maison et son armée. Oujda devint la capitale de ses Etats, il en donna le commandement à un de ses parents. Ziri ben Attia rompit ensuite avec les Omeïades et lutta contre eux ; battu et blessé en 998, il dut se réfugier au désert. Après sa guérison, il revint attaquer les Sanhadjas du Maghreb central, puis, en l'an 1000, il se réconcilia avec les Omeïades. El Moaz succéda à son père Ziri ben Attia et fut nommé gouverneur du Magreb. Pendant le commandement de ce prince, des Beni Ifrène restés dans le Maghreb central se rallièrent à Tlemcen, d'où ils étendirent leur autorité ; Oujda passa sous leur domination. Sous Hamama ben El Moaz, petit-fils de Ziri ben Attia, les Beni Ifrènes, aidés par d'autres Zénètes, défirent l'armée des Maghraouas en 1033 dans un sanglant combat sous les murs de Fès dont ils s'emparèrent. Hamama ben El Moaz fut obligé de fuir ; il se réfugia à Oujda où il ne resta qu'un an. Se voyant successivement abandonné par ses soldats et ses compagnons, il alla à Tunis ; revenu en 1040 à la tête des Maghraouas, il chassa de Fès son compétiteur Temime ben Zemmour el Ifrene. Vers 1049, les Beni Ifrène avaient le pouvoir à Tlemcen et dans les environs et les Maghraouas à Fès, où les descendants de Ziri ben Attia achevaient d'user leurs forces dans des luttes intestines. Les Mediounas, Koumias des Beni Fatènes de la famille sanhadja, qui auparavant occupaient le territoire compris entre Chélif et la Moulouya, avaient été refoulés par les Zénètes ; ces fractions étaient cantonnées au nord-ouest de Tlemcen, jusqu'à la Moulouya. C'est à ce moment que se produisit l'invasion de l'Afrique par les Arabes. Les deux grandes tribus de Hilal ben Amer et de Soleïm ben Mansour, que les califats d'Orient avaient transportées en masse en Egypte à cause de leurs brigandages, ayant crée de nouveaux embarras, on les lança, pour s'en défaire, sur le Magreb ; elles allaient y constituer un nouvel élément de désordre. Ces tribus émigrèrent donc ; elles ne comprenaient certainement pas plus de 200 à 250 000 âmes. Une première troupe de guerriers arabes envahit le pays de Barca, différentes fractions s'établirent ensuite en Tripolitaine, pendant que les Hilaliens Makil et Athbedj se dirigeaient sur l'ouest, où ils continuèrent à s'avancer plus tard en refoulant les Zénètes. Les Almoravides se rendent maître d'Oujda et des contrées voisines Au commencement de la seconde moitié du XI° siècle, Ibn Yacine alla prêcher les Sanhadjas au litham(voile) et fonda un couvent sur le haut Niger ; les adeptes de cette secte malékite reçurent le nom d'El Merabtine( les marabouts), dont on a fait par corruption Almoravides. Le nombre des disciples grandit rapidement, ce qui les engagea à faire la guerre, ils se portèrent sur le Drâa, puis sur le sous et de là pénétrèrent au centre du Maghreb. Youcef ben Tachefine, resté le seul chef des Almoravides, s'empara de tout le pays jusqu'à la Moulouya en une dizaine d'année de guerres. En 1079, il conquit la ville d'Oujda et les montagnes des Beni Snassen et s'empara de Tlemcen où montagnes des Beni Snassen étaient réfugiés les derniers Maghraouas et Beni Ifrenes ; il en fit tuer le gouverneur et massacrer la garnison. Une fois maître d'une grande partie du Maghreb, Youcef ben Tachefine porta ses armes en Espagne. En 1102, le souverain hammadite de bougie, El Mansour, vint saccager Tlemcen pour se venger des Almoravides, il était suivi d'une foule d'Arabes qu'il eut beaucoup de peine à ramener dans leEst. Les Almoravides ne devaient d'ailleurs pas tarder à être dépossédés de la plupart de leurs conquêtes par une nouvelle dynastie, celle des Almohades. Les Almohades supplantent les Almoravides Un jeune Berbère, nommé Mohammed ben Abdellah, dit Ibn toumert, de tribu des Masmoudas du Grand Atlas, alla voyager en Orient vers 1105. a son retour en Afrique, il prêcha à Tripoli, Bougie et fut ramené au Maghreb par un étudiant de Tlemcen, Abd el Moumen, de la tribu des Koumias ; ce dernier se déclara son disciple et ne le quitta plus. Arrivé à Marrakech, Ibn Toumert, qui songeait à renverser la dynastie régnante, brava l'Almoravide et dut se réfugier dans l'Atlas, où il se fit pour le Mahdi et organisa les Almohades. Vers 1128, il se crut assez fort pour marcher sur Merrakech, amis il fut battu et mourut peu après. Abd El Moumen, devenu le chef des Almohades, les entraîna à la guerre et commença à mettre les Almoravides en échec. Il reçut la soumission des Beni Snassen, des Koumias et établit son autorité au nord de tlemcen. Après la mort à Oran de l'Almoravide Tachefine ben Ali, il prit Tlemcen en 1146 et enleva ensuite Merrakech en 1147 ; c'en était fini de la puissance des Almoravides. En 1152, l'autorité d'Abd El Moumen s'étendait jusqu'à constante; il donna peu après de grands commandements à chacun de ses fils; Abou hafs eut Tlemcen dont dépendait la région d'Oujda. Abou Yacoub Youcef succéda à son père Abd El Moumen en 1163, les Almohades étaient alors à leur apogée ; il mourut en Espagne en 1184 et fut remplacé par son fils Abou Youcef Yacoub dit El Mansour. El Mansour ayant eu des difficultés dans l'est avec les Ibn Rania des Baléares, qui voulaient restaurer les Almoravides, il fut appuyé par les Arabes. Pour se défaire de ceux-ci, il les poussa ensuite dans l'ouest par Tiaret et Tlemcen et les établit en 1188 de Tétouan à Salé ; ce fut lui qui, le premier, introduisit les Arabes au Maghreb extrême. En Naceur, le fils d'El Mansour, fit refaire à neuf les fortifications d'Oujda en 1208 : il tira du bit el mal(trésor public) les sommes nécessaires à ce travail. Après la mort d'En Naceur, survenue en 1213, l'empire almohade commença à chanceler sous le règne de son fils El Mostancer. Les Zénètes Ouacine continuaient leur poussée vers le nord après avoir envahi le Sahara ; parmi eux les Beni Abd El Ouad, alliés aux Zoghbas (Arabes makiliens), s'étaient avancés par le chélif jusqu'e vers Tlemcen, et les Beni Merine avaient gagné par la Moulouya les environs de Taza. Ces deux tribus, qui avaient rendu de grands services aux Almohades, étaient pressées d'arriver au pouvoir.
