特莱姆森（Tlemcen）是罗马人称为波马里亚（Pomaria）的城市，海拔约806米，位于肥沃且水源充足的地区。

特莱姆森在阿尔莫哈德王朝及其继承者阿尔莫哈德哈里发国时期是一个重要的中心，后者于1161年开始在城镇周围修建新墙。

亚格穆拉森·伊本·扎扬（Yaghmurasen ibn Zyan，特莱姆森王国的创立者）是阿尔莫哈德统治下特莱姆森的总督。

他于1235年继承了家族的领导权。

当阿尔莫哈德帝国开始解体时，亚格穆拉森于1235年宣布独立。

特莱姆森成为三个继承国之一的首都，历代扎扬王朝的苏丹统治了数百年。

其国旗为蓝底朝上的白色新月。

王国覆盖了特尔阿特拉斯（Tell Atlas）较不肥沃的地区，居民包括少数定居的农民和村民，以及多数游牧牧民。

亚格穆拉森能够维持对竞争的柏柏尔集团的控制，并在面对马林王朝（Marinid dynasty）的外部威胁时，与格拉纳达酋长（Emir of Granada）和卡斯蒂利亚国王阿方索十世（Alfonso X）结成联盟。

在1248年，他在乌赫达战役（Battle of Oujda）中击败了阿尔莫哈德哈里发，阿尔莫哈德哈里发在战斗中被杀。

1264年，他成功征服了西吉尔马萨（Sijilmasa），因此将西吉尔马萨和特莱姆森这两个重要的跨撒哈拉贸易出口纳入领土。

西吉尔马萨在他统治下保持了11年。

在他去世前，他指示他的儿子和继承人乌斯曼（Uthman）与马林王国保持防御，但如有可能则向哈夫斯王国（Hafsid）扩张。

---

在其历史的大部分时间里，王国处于防御状态，受到东、西方更强大国家的威胁。

南方的游牧阿拉伯人也利用王国的频繁的弱势时期进行袭击，控制南部的牧场。

特莱姆森多次遭到马林王朝攻击或围困，王国的大部分地区在14世纪被他们占领了数十年。