Much of the history of Algeria has taken place on the fertile coastal plain of North Africa, which is often called the Maghreb. North Africa served as a transit region for people moving towards Europe or the Middle East, thus, the region's inhabitants have been influenced by populations from other areas, including the Carthaginians, Romans, and Vandals. The region was conquered by the Muslims in the early 8th century AD, but broke off from the Umayyad Caliphate after the Berber Revolt of 740. During the Ottoman period, Algeria became an important state in the Mediterranean sea which led to many naval conflicts. The last significant events in the country's recent history have been the Algerian War and Algerian Civil War.
The Almohad Caliphate was a North African Berber Muslim empire founded in the 12th century. At its height, it controlled much of the Iberian Peninsula and North Africa.
The Zenata are a group of Amazigh (Berber) tribes, historically one of the largest Berber confederations along with the Sanhaja and Masmuda. Their lifestyle was either nomadic or semi-nomadic.
Muhammad al-Nasir was the fourth Almohad Caliph from 1199 until his death. Contemporary Christians referred to him as Miramamolin.
Abu Zakariya Yahya (Arabic: أبو زكريا يحيى بن حفص, Abu Zakariya Yahya I ben Abd al-Wahid was the founder and first sultan of the Hafsid dynasty in Ifriqiya. He was the grandson of Sheikh Abu al-Hafs, the leader of the Hintata and second in command of the Almohads after Abd al-Mu'min.
The Marinid Sultanate was a Berber Muslim empire from the mid-13th to the 15th century which controlled present-day Morocco and, intermittently, other parts of North Africa and of the southern Iberian Peninsula (Spain) around Gibraltar. It was named after the Banu Marin, a Zenata Berber tribe. The sultanate was ruled by the Marinid dynasty, founded by Abd al-Haqq I.
Abū Yūsuf Yaʿqūb ibn Yūsuf ibn Abd al-Muʾmin al-Manṣūr, commonly known as Yaqub al-Mansur or Moulay Yacoub, was the third Almohad Caliph. Succeeding his father, al-Mansur reigned from 1184 to 1199. His reign was distinguished by the flourishing of trade, architecture, philosophy and the sciences, as well as by victorious military campaigns in which he was successful in repelling the tide of the Reconquista in the Iberian Peninsula.
Abu Muhammad Abd al-Wahid 'al-Makhlu' was the Almohad Caliph for less than a year in 1224.
Abu Muhammad Abd al-Haqq I was the first leader of the Marinid dynasty of the Maghreb. He descended from a noble family of the Zab region, where he was also born.
Abu Yahya Abu Bakr ibn Abd al-Haqq was a Marinid ruler.
Abu Yaqub Yusuf an-Nasr was a Marinid ruler of Morocco. He was the son of Abu Yusuf Ya'qub, whom he succeeded in 1286. His mother was a sharifa, Lalla Oum'el'Iz bint Mohammed al-Alaoui. He was assassinated in 1307.
Abu Yusuf Yaqub ibn Abd al-Haqq was a Marinid ruler of Morocco. He was the fourth son of Marinid founder Abd al-Haqq, and succeeded his brother Abu Yahya in 1258. He died in 1286. He was the son of Abd al-Haqq I and Oum el-Iman bint Ali el-Bethary, a Zenata woman. Some sources state his mother to be Oum el Youm, daughter of a clan leader of the Tafersit region.
Abu Muhammad ar-Rashid Abd al-Wahid was an Almohad caliph who reigned from 1232 until his death.
Abu al-Hasan as-Said al-Mutadid was an Almohad caliph who reigned from 1242 until his death. He was a son of Idris al-Ma'mun.
Abu Idris al-Wathiq, known as Abu Dabbus, was the last Almohad caliph who reigned in Marrakesh from 1266 until his death.
Yaghmurasen Ibn Zyan was the founder of the Zayyanid dynasty. Under his reign the Zayyanid Kingdom of Tlemcen extended over present-day north-western Algeria.
The Kingdom of Tlemcen or Zayyanid Kingdom of Tlemcen was a Berber kingdom in what is now the northwest of Algeria. Its territory stretched from Tlemcen to the Chelif bend and Algiers, and at its zenith reached Sijilmasa and the Moulouya River in the west, Tuat to the south and the Soummam in the east.
Abu Said Uthman I, or "Othmane Ibn Yaghmoracen", or in Algerian arabic, ruled the Zenata Berber Kingdom of Tlemcen in Medieval Algeria from 1283 to 1303.
The Hintata or Hin Tata were a Berber tribal confederation belonging to the tribal group Masmuda of the High Atlas, Morocco. They were historically known for their political power in the region of Marrakesh between the twelfth century and sixteenth century. Having helped the Almohads come to power, the Hintata have always been very close to the Almohad caliphs and during the Marinid period, controlled the region of Marrakesh from the Jabal Hintata, in the High Atlas, coming to reign independently on fifteenth century and early sixteenth century. The Hafsid dynasty of Tunis were a descendant of the Hintata.
The Hafsids of Béjaïa were a dynasty of independent or autonomous emirs. They were a branch of the Hafsid dynasty that ruled from Tunis; at times they recognised the caliph in Tunis and at other times they ruled independently. Periodically there was also conflict between the two branches of the dynasty.
Almohad Caliphate 
Marinid Sultanate 
Zayyanid Kingdom