Основатель абдальвадидской, или зайянидской, династии Ягморасан ибн Зайян придал большой авторитет одному кочевому роду, прошлое которого, что бы ни говорили об этом арабские летописцы, было довольно-таки скромным. Отброшенные продвижением хилялийцев в середине XI века к границам Дальнего Магриба, аблальвадиды в течение столетия довольствовались ролью сателлитов могущественных зенатских родов. Абд альбумин вознаградил их за присоединение к нему, поселив в западной части Орании, где они вели себя почти всегда как лояльные вассалы альмохадов. Упадок Муминидов не отразился на их благополучии. Их вождем был человек решительный, который не упустил удобного момента, чтобы создать независимую династию, просуществовавшую свыше трех веков (1235–1554 годы).

Тлемсен. Столицей нового магрибского государства стал Тлемсен. Это, несомненно, город с большим прошлым. На соседнем плато, где в настоящее время находится Агадир, римляне построили лагерь — впоследствии город — Помарию. Возможно, что он был завоеван одним из подчиненных Окбы; известно, что он стал центром небольшой хариджитской общины имама Абу Корры, затем был захвачен Идрисом I (790 год) и оставался вассалом Феса. После падения Идрисидов Агадир перешел под управление магравских эмиров — Бану Хазер, затем Бану Яла, которые были вассалами кордовских Омейядов. В XI веке его процветание было отмечено аль-Бекри.

В начале XII века альморавидский властитель Юсеф ибн Ташфин построил на плато к западу от Агадира, где он стоял лагерем, город Таграрт, предшественник современного Тлемсена. Новый город быстро рос за счет старого, который он в конце концов и поглотил. При альмохадах, которые укрепили оба города, один был населен официальными лицами, другой — простым народом. Но только Ягморасан, как пишет Ибн Халдун, превратил его в «столицу Среднего Магриба и метрополию-покровительницу зенатских племен».

Э.-Ф. Готье показал, что география, видимо, требовала основания в районе Тафны западной столицы Алжира, так как при прохождении через Телль крупного сброса Туат-Руссильон линия, идущая от Тлемсена к устью Тафны, на которой расположена Сига, столица Си-факса, сходна до некоторой степени с линией Ашир — Медеа — Милиана — Алжир. Как бы там ни было, положение города Абдальвадидов делало жизнь в нем удобной и благоприятствовало его торговой деятельности. Построенный на склоне горы (на высоте 806 метров) среди фруктовых садов, чем и объясняется его латинское название, он был так привлекателен, что один арабский писатель сравнил его с «молодой невестой на брачном ложе». Город господствовал над перекрестком нескольких крупных дорог, и прежде всего тех, которые вели от портов Хунейна (в 36 км к востоку от Немура) и Орана в Тафилалет.

Даже в критические моменты истории Тлемсен не переставали посещать купцы, которые закупали там суданские товары: слоновую кость, золото и рабов, привозимых караванами по тропам, вдоль которых были расположены колодцы. В обмен Тлемсен отправлял шерсть, оружие и книги, но главным образом это был центр транзитной торговли африканскими и европейскими товарами, которые продавались в старом квартале Кайсария. В начале XVI века Лев Африканский подчеркивал честность, которой славились торговцы Тлемсена.

Напротив, политическое расположение города было плачевно. Зажатый, как в тисках, между государствами Хафсидов и Меринидов, открытый ударам своих фесских соседей, которые считали его своим придатком, а также ударам хилялийских кочевников, всегда готовых прислуживать захватчику, Тлемсен начиная с правления Ягморасана был подвержен всяким случайностям, и это никогда не давало ему возможности повелевать сколько-нибудь могущественной империей.

Ягморасан ибн Зайян. К счастью, династия начала свое существование с продолжительного царствования Ягморасана (1235–1283 годы). Только такое исключительное обстоятельство, как отсутствие в течение почти пятидесяти лет династических кризисов, позволило Тлемсену устоять перед своими врагами: Хафсидами, которые в результате победоносной кампании (1242 год) все же временно навязали ему свой сюзеренитет; Альмохадами, которые были отражены в 1248 году; зената, которые из зависти к благополучию Абдальвадидов объединились с их врагами; Меринидами, которые предприняли многочисленные походы, чтобы подчинить себе соперничающее зенатское государство; наконец, арабскими племенами, главным образом дави-обейд-аллах из группы макиль, которые жили к западу от зайянидских земель и против которых Ягморасану пришлось, говорят, совершить 72 похода.

Укрепив власть Абдальвадидов, Ягморасан не отказался от дружбы и поддержки кочевников. Арабо-зенатскому союзу дави-обейд-аллах и Меринидов он противопоставил другой союз, куда вошли арабы сувейд из племени бану зогба. Арабы сувейд образовывали его махзен, и он давал им, кроме денег, феоды, где большинство их и оседало. Для более успешной борьбы против племени дави-обейд-аллах, угрожавших его флангу, он вызвал издалека других арабов зогба — племена бану амир и хумайян. Благодаря своим зогбийским войскам Ягморасан смог победить племя дави-обейд-аллах и даже предпринять несколько рейдов против Меринидов. Однако зогбийцы легко становились помехой; по-этому-то, очевидно, Ягморасан и не мешал ни им, ни даже арабам сувейд уйти из Тлемсена. Оседлый властитель чувствовал себя достаточно сильным, чтобы порвать с кочевым махзеном, на который ему приходилось опираться в час опасности.

Несмотря на общность происхождения, Абдальвадиды и Мериниды не ладили друг с другом. Возможно, что эта взаимная вражда была связана со спорами из-за пастбищ или родовыми счетами; разгорелась же она, несомненно, в связи с альмохадами. В самом деле, в то время как Абдальвадиды примерно в 1145 году договорились с победителем и пользовались всеми выгодами этой сделки, Мериниды отказались повиноваться победителям-горцам и ушли к границе пустыни, где жили в очень тяжелых условиях. Когда альмохадская империя пришла в упадок, к старым спорам прибавилось политическое соперничество: халиф ас-Саид пытался сначала уничтожить Меринидов при поддержке Абдальвадидов (1245 год), затем, потерпев неудачу, принял помощь Меринидов против Тлемсена (1248 год). Начиная с этого времени и до смерти Ягморасана борьба между соседями не прекращалась. Поощряемый альмохадами, которые нашли в нем неожиданного союзника, Ягморасан неоднократно пытался противодействовать росту могущества Меринидов, так как понимал, что его положение между Хафсидами и Меринидами будет очень трудным. Это ему не удалось; поэтому на смертном одре он завещал сыновьям отказаться от Марокко и сосредоточить свои усилия против пограничных хафсидских территорий. Обстоятельства благоприятствовали этому, так как смерть аль-Мустансира существенно ослабила восточное государство. В течение столетия Зайяниды тщетно старались покорить зената долины Шелифа и захватить Бужи. Хафсиды устраняли опасность, провоцируя Меринидов на выступления.

Меринидские вторжения. Царствование Абу Саида Османа (1283–1304 годы) прошло в сражениях. Опустошив пригороды Бужи (1287 год), он потерпел неудачу под стенами города и выдержал четыре нападения меринидского султана Абу Якуба. Три раза Абу Якуб безрезультатно штурмовал укрепления Тлемсена. Тогда султан Феса решил взять город измором (1299 год). Он окружил его стенами, в которых были сделаны проходы для атаки. По словам Ибн Халдуна, «даже духу, невидимому существу, было бы трудно проникнуть в город».