Morocco later became a realm of the Northwest African civilisation of ancient Carthage, and part of the Carthaginian empire. The earliest known independent Moroccan state was the Berber kingdom of Mauretania, under King Baga.[43] This ancient kingdom (not to be confused with the modern state of Mauritania) flourished around 225 BC or earlier. Mauretania became a client kingdom of the Roman Empire in 33 BC. Emperor Claudius annexed Mauretania directly in 44 AD, making it a Roman province ruled by an imperial governor (either a procurator Augusti, or a legatus Augusti pro praetore). Christianity in Morocco appeared during the Roman times, when it was practiced by Berber Christians in Roman Mauretania Tingitana.[44] During the Crisis of the Third Century, parts of Mauretania were reconquered by Berbers. By the late 3rd century, direct Roman rule had become confined to a few coastal cities, such as Septum (Ceuta) in Mauretania Tingitana and Cherchell in Mauretania Caesariensis. When, in 429 AD, the area was devastated by the Vandals, the Roman Empire lost its remaining possessions in Mauretania, and local Mauro-Roman kings assumed control of them. In the 530s, the Eastern Roman Empire, under Byzantine control, re-established direct imperial rule of Septum and Tingi, fortified Tingis and erected a church. Foundation and dynasties Idrisid coin in Fes, 840 The Muslim conquest of the Maghreb that had begun during the mid-7th century was completed under the Umayyad Caliphate by 709. The caliphate introduced both Islam and the Arabic language to the area; this period also saw the beginning of a trend of Arab migration to the Maghreb which would last for centuries and effect a demographic shift in the region. While constituting part of the larger empire, Morocco was initially organised as a subsidiary province of Ifriqiya, with the local governors appointed by the Muslim governor in Kairouan.[45] The indigenous Berber tribes adopted Islam, but retained their customary laws. They also paid taxes and tribute to the new Muslim administration.[46] The first independent Muslim state in the area of modern Morocco was the Kingdom of Nekor, an emirate in the Rif Mountains. It was founded by Salih I ibn Mansur in 710, as a client state to the Umayyad Caliphate. After the outbreak of the Berber Revolt in 739, the Berbers formed other independent states such as the Miknasa of Sijilmasa and the Barghawata. al-Qarawiyyin, founded in Fes in the 9th century, was a major spiritual, literary, and intellectual centre. The founder of the Idrisid dynasty and the great-grandson of Hasan ibn Ali, Idris ibn Abdallah, had fled to Morocco after the massacre of his family by the Abbasids in the Hejaz. He convinced the Awraba Berber tribes to break their allegiance to the distant Abbasid caliphs and he founded the Idrisid dynasty in 788. The Idrisids established Fes as their capital and Morocco became a centre of Muslim learning and a major regional power. The Idrisids were ousted in 927 by the Fatimid Caliphate and their Miknasa allies. After Miknasa broke off relations with the Fatimids in 932, they were removed from power by the Maghrawa of Sijilmasa in 980. The empire of the Almohad dynasty at its greatest extent, c. 1212 From the 11th century onward, a series of Berber dynasties arose.[47][48][49] Under the Sanhaja Almoravid dynasty and the Masmuda Almohad dynasty,[50] Morocco dominated the Maghreb, al-Andalus in Iberia, and the western Mediterranean region. From the 13th century onward the country saw a massive migration of the Banu Hilal Arab tribes. In the 13th and 14th centuries the Zenata Berber Marinids held power in Morocco and strove to replicate the successes of the Almohads through military campaigns in Algeria and Spain. They were followed by the Wattasids. In the 15th century, the Reconquista ended Muslim rule in Iberia and many Muslims and Jews fled to Morocco.[51] Portuguese efforts to control the Atlantic sea trade in the 15th century did not greatly affect the interior of Morocco even though they managed to control some possessions on the Moroccan coast but not venturing further afield inland. The Portuguese Empire was founded when Prince Henry the Navigator led the conquest of Ceuta, which began the Portuguese presence in Morocco, lasting from 1415 to 1769. In 1549, the region fell to successive Arab dynasties claiming descent from the Islamic prophet Muhammad: first the Saadi dynasty who ruled from 1549 to 1659, and then the Alawi dynasty, who have remained in power since the 17th century. Morocco faced aggression from Spain in the north, and the Ottoman Empire's allies pressing westward. The remains of the Saadi sultan Ahmad al-Mansur's 16th century Badi' Palace Under the Saadis, the sultanate ended the Portuguese Aviz dynasty in 1578 at the Battle of Alcácer Quibir. The reign of Ahmad al-Mansur brought new wealth and prestige to the Sultanate, and a large expedition to West Africa inflicted a crushing defeat on the Songhay Empire in 1591. However, managing the territories across the Sahara proved too difficult.[52] Upon the death of al-Mansur, the country was divided among his sons. After a period of political fragmentation and conflict during the decline of the Saadi dynasty, Morocco was finally reunited by the Alawi sultan al-Rashid in the late 1660s, who took Fez in 1666 and Marrakesh in 1668.[18]: 230 [53]: 225  The 'Alawis succeeded in stabilising their position, and while the kingdom was smaller than previous ones in the region, it remained quite wealthy. Against the opposition of local tribes Ismail Ibn Sharif (1672–1727) began to create a unified state.[54] With his Riffian army, he re-occupied Tangier from the English who had abandoned it in 1684 and drove the Spanish from Larache in 1689. The Portuguese abandoned Mazagão, their last territory in Morocco, in 1769. However, the siege of Melilla against the Spanish ended in defeat in 1775. Morocco was the first nation to recognise the fledgling United States as an independent nation in 1777.[55][56][57] In the beginning of the American Revolution, American merchant ships in the Atlantic Ocean were subject to attacks by other fleets. On 20 December 1777, Morocco's Sultan Mohammed III declared that American merchant ships would be under the protection of the sultanate and could thus enjoy safe passage. The 1786 Moroccan–American Treaty of Friendship stands as the United States' oldest unbroken friendship treaty.[58][59] French and Spanish protectorates Main articles: French protectorate in Morocco and Spanish protectorate in Morocco The Treaty of Wad Ras after the Hispano-Moroccan War (1859–1860) bankrupted Morocco's national treasury, forcing the Makhzen to take on a British loan