North Africa Middle Ages By Mr. Beard 534 End of Vandal Kingdom 632 Rashidun Caliphate Begins 661 Umayyad Caliphate Begins 750 Abbasid Caliphate Begins 909 Fatimid Rule in North Africa Begins 929 Cordoba Caliphate Begins Around Iberian Peninsula 1040 Almoravid Dynasty Begins 1121 Almohad Caliphate Begins 1171 Ayyubid Sultanate Begins in Egypt 1299 Ottoman Empire Begins 1299 Ottoman Empire Begins 1453 End of Western Roman Empire