One of the reasons for the rapid expansion of Muslims throughout the Iberian Peninsula was the treaties. As the most important example of these, we have the Treaty of Tudmir (it would include the current Lorca, Murcia, Alicante and Orihuela) signed by Abd al-Aziz (son of Muza) and the Gothic count Teodomiro in 713, by which the count recognized the vassalage to Abd al -Aziz (paying a tribute) and in exchange he could continue to govern his territories. Due to its importance, we reproduce a "correct" translation:
"In the Name of Allah, the Beneficent, the Merciful. Edict of '˜Abd al-'˜Aziz ibn Musa ibn Nusair to Tudmir ibn Abdush [Theodomir, son of the Goths]. The latter obtains peace and receives the promise, under the guarantee of Allah and his Prophet, that his situation and that of his people will not be altered; that his subjects shall not be killed, or taken prisoner, or separated from his wives and children; that they will not be prevented from practicing their religion, and that their churches will not be burned or dispossessed of the objects of worship that are in them; all while he satisfies the obligations we impose on him. He is granted peace with the delivery of the following cities:Uryula [Orihuela], Baltana, Lakant [Alicante], Mula, Villena, Lawraka [Lorca] and Ello. Furthermore, he must not give shelter to anyone who flees from us or is our enemy; nor cause harm to anyone who flees from us or is our enemy; nor cause harm to anyone who enjoys our amnesty; nor hide any information about our enemies that may come to his knowledge. He and his subjects will pay an annual tribute, each person, of one dinar in cash, four measures of wheat, barley, grape juice and vinegar, two of honey and two of olive oil; for the servants, only a measure. Given in the month of Rajab, year 94 of the Hegira [713]. As witnesses, «˜Uthmán ibn Abi «˜Abda, Habib ibn Abi «˜Ubaida, Idrís ibn Maisara and Abul Qasim al-Mazáli.» Ibn Adar í (Andalusian historian) .