Владения Абдальвадидов занимали территорию современного Алжира. Их столица Тлемсен была выстроена на месте древнеримского города Помария: она стояла на высоком горном склоне, погруженном во фруктовые сады. Красотой Тлемсена восхищались поэты, его сравнивали с «молодой невестой на брачном ложе». Караванные пути через Сахару связывали этот город с Суданом, откуда доставляли золото, слоновую кость и черных рабов.
Основатель династии Ягморасан правил целых сорок восемь лет (1235–1283). Он воевал везде и со всеми – на западе, на востоке и на юге. Воевал бы, наверно, и на севере, но там было море. Его злейшими врагами были соседи Мариниды, а против арабских кочевников, бунтовавших на юге, он совершил 72 похода.
В царствование его преемника Абу Саида Османа (1283–1304) Тлемсен трижды пытался захватить маринидский султан Абу Йакуб. Не добившись успеха, он взял город в осаду, которая длилась восемь лет. Вся столица была обнесена стенами, в которых оставили только несколько проемов для атак. Осада так затянулась, что за это время осаждавшие успели выстроить рядом еще один город – Новый Тлемсен, куда стекались купцы со всех концов света. Пока в старом Тлемсене голодающие жители ели змей и собак, в новом на базарах торговали сладостями и фруктами.
Абу Саид Осман так и умер в осажденном городе, передав власть своему сыну Абу Зайану (1304–1308). Молодой халиф уже собирался сделать отчаянную вылазку и дать последний бой, как вдруг маринидский вождь Абу Йакуб погиб от рук собственного евнуха. Мариниды немедленно сняли осаду и вернулись в Фес, а Новый Тлемсен был уничтожен.
Следующий правитель Абдальвадидов, Абу Хамму Муса I (1308–1318), укрепил город, более или менее успешно воевал с Хафсидами и был свергнут своим сыном, 25-летним Абу Ташфином, который подослал к нему убийц. Не отличавшийся, как можно догадаться, особым благочестием, но хорошо образованный, Абу Ташфин любил предаваться развлечениям и без счета расточал казну. При этом он неплохо воевал. Он почти захватил большой кусок хафсидской территории, когда в спину ему неожиданно ударил маринидиский султан Абу-ль-Хасан. Арабские племена перешли на его сторону, и после двухлетней осады Тлемсен был взят штурмом. Абу Ташфин и три его сына погибли в последней схватке при защите своего дворца (1337).
Мариниды двадцать лет правили Средним Магрибом напрямую или через своих марионеток. За это время они во второй раз возвели Новый Тлемсен (или Мансуру, как ее стали называть) и построили несколько красивых мечетей и дворцов.
Казалось, вопрос власти был решен, но непостоянные арабы снова подняли восстание, на этот раз в пользу Абдальвадидов, и поставили на трон Абу Хамму Мусу II (1359–1389). Не имея реальной силы, он старался удержаться у власти с помощью дипломатии, лавируя межу арабами и Маринидами. Во время своего бурного правления Абу Хамма безуспешно пытался завоевать Беджая, дважды бежал из собственной столицы и едва не погиб, загнанный в пустыню. Смерть маринидского султана снова вернула его на трон и обеспечила его державе десятилетие мира и благоденствия. Кончилось все это тем, что его собственный сын поднял мятеж и захватил столицу, и Абу Хамме пришлось бежать в горы, где он погиб во время стычки.
После этого Тлемсенское государство полностью потеряло самостоятельность, хотя формально в нем еще долго правили султаны, подчинявшиеся воле то Маринидов, то Хафсидов. Одно время оно находилось под протекторатом испанцев и было окончательно упразднено турками-османами (1554).
Культура Абдальвадидов являлась почти точной копией Хафсидской: увлечение суфизмом, бледные придворные поэты и малоинтересные ученые. Особым почитанием пользовался андалусский суфий Сиди Бу Медина, которого называли «наставником страны»; на его гробнице позже выстроили мавзолей, к которому стекались паломники со всего Магриба.
Из абдальвадидской архитектуры можно отметить только некоторые мечети, минареты в альмохадском стиле и несколько несохранившихся дворцов.