Neither North Africa nor the Iberian Peninsula were strangers to Semitic culture: the Phoenicians and later the Carthaginians dominated parts of the North African and Iberian shores for more than eight centuries until they were suppressed by the Romans and by the following Vandal and Visigothic invasions, and the Berber incursions. After the Arab invasion of North Africa, The Berber tribes allied themselves with the Umayyad Arab Muslim armies in invading the Iberian Peninsula. Later, in 743 AD, the Berbers defeated the Arab Umayyad armies and expelled them for most of West North Africa (al-Maghreb al-Aqsa) during the Berber Revolt, but not the territory of Ifriqiya which stayed Arab (East Algeria, Tunisia, and West-Libya). Centuries later some migrating Arab tribes settled in some plains while the Berbers remained the dominant group mainly in desert areas including mountains. The Inland North Africa remained exclusively Berber until the 11th century; the Iberian Peninsula, on the other hand, remained Arabized, particularly in the south, until the 16th century.