The Abbasids had an unbroken line of Caliphs for over three centuries, consolidating Islamic rule and cultivating great intellectual and cultural developments in the Middle East. By 940 the power of the Caliphate under the Abbasids was waning as non-Arabs, particularly the Berbers of North Western Africa, the Turkish, and later the Mamluks in Egypt in the latter half of the 13th century, gained influence, and sultans and emirs became increasingly independent. However, the Caliphate endured as both a symbolic position and a unifying entity for the Islamic world.During the period of the Abassid dynasty, Abassid claims to the caliphate did not go unchallenged. The Ubayd Allah al-Mahdi Billah of the Fatimid dynasty, which claimed descendency of Muhammad through his daughter, claimed the title of Caliph in 909, creating a separate line of caliphs in North Africa. Initially covering Morocco, Algeria, Tunisia and Libya, the Fatimid caliphs extended their rule for the next 150 years, taking Egypt and Palestine, before the Abbassid dynasty was able to turn the tide, limiting Fatimid rule to Egypt. The Fatimid dynasty finally ended in 1171. The Umayyad dynasty, which had survived and come to rule over the Muslim provinces of Spain, reclaimed the title of Caliph in 929, lasting until it was overthrown in 1031.