ents of the Phoenicians were at Chellah, Lixus and Mogador, with Mogador being a Phoenician colony as early as the early 6th century BC. The arrival of Phoenicians heralded a long engagement with the wider Mediterranean, as this strategic region formed part of the Roman Empire, as Mauretania Tingitana. In the 5th century, as the Roman Empire declined, the region fell to the Vandals, Visigoths, and then the Byzantine Empire, the Eastern Roman Empire, in rapid succession. During this time, however, the high mountains of most of modern Morocco remained unsubdued, and stayed in the hands of their Berber inhabitants. Christianity was introduced in the 2nd century and gained converts in the towns and among slaves and Berber farmers.
Islamic expansion began in the 7th century. In 670 AD, the first Islamic conquest of the North African coastal plain took place under Uqba ibn Nafi, a general serving under the Umayyads of Damascus. After the outbreak of the Great Berber Revolt in 739, the region's Berber population asserted its independence, forming states and kingdoms such as the Miknasa of Sijilmasa and the Barghawata. Under Idris ibn Abdallah, who was appointed by the Awraba Berbers of Volubilis to be their representative, the country soon cut ties and broke away from the control of the distant Abbasid caliphs in Baghdad and the Umayyad rule in Al-Andalus. The Idrisids established Fes as their capital and Morocco became a centre of Jewish learning and a major regional power.
Morocco would reach its height under a series of Berber dynasties that replaced the Idrisids after the 11th century. From the 13th century onwards the country saw a massive migration of Banu Hilal Arab tribes. Their arrival was to have a critical effect on the nation: due to them nomadism returned, urban civilization fell and the country's inhabitants were quickly becoming Arabized. The Maghrawa, the Almoravids, the Almohads, the Marinids, the Wattasids