The Sharq al-Andalus (Arabic: شرق الاندلس) is defined as the eastern lands of al-Andalus, territories that have lived under a political power of acceptance of Islam as a belief and as a political structure and that geographically would include the territories of Murcia, the Valencian Community, New Catalonia [es] and the Balearic Islands.
Theodemir recognised Muslim sovereignty and agreed to pay tribute in exchange for keeping his properties.
[2] During the 8th, 9th and 10th centuries, Sharq al-Andalus was governed by valis dependent on the emir or caliph of Córdoba.
At the beginning of the 11th century, when the caliphate broke up into small independent kingdoms (taifas), the taifas of Murcia, Denia, Valencia, Mallorca, Alpuente and Tortosa were created in Sharq al-Andalus.
A large number of Arabs and, above all, Berbers from North Africa also settled in Sharq al-Andalus.