After the waves of Muslim Arab armies that conquered Algeria from its former Berber rulers and the rule of the Umayyid Arab Dynasty fell, numerous Dynasties emerged thereafter. Amongst those dynasties are the Fatimids of Egypt. Having converted the Kutama of Kabylie to its cause, the Shia Fatimids overthrew the Rustamids, and conquered Egypt, leaving Algeria and Tunisia to their Zirid vassals. When the latter rebelled, the Shia Fatimids sent in the Banu Hilal, a populous Arab tribe, to weaken them. This continued the influx of Arabs into the region since numerous other tribes then migrated with the Banu Hilal such as Banu Sulaym, Banu Muqal, Banu Jashm, Banu Khalt, and others. In his Muqiddimah/Prolegome na, Ibn Khaldun on the Arab immigration into the Maghreb: "at the end of the eighth [fourteenth] century-the situation in the Maghrib, as we can observe, has taken a turn and changed entirely. The Berbers, the original population of the Maghrib, have been replaced by an influx of Arabs, (that began in) the fifth [eleventh] century. The Arabs outnumbered and overpowered the Berbers, stripped them of most of their lands, and (also) obtained a share of those that remained in their possession as, in the middle of the eighth [fourteenth] century, civilization both in the East and the West was visited by a destructive plague which devastated nations and caused populations to vanish." http://www.wikipedia .org and http://www.metacafe. com