Uno de los motivos de la rápida expansión de los musulmanes por la Península Ibérica fueron los tratados. Como ejemplo más importante de ellos tenemos el Tratado de Tudmir (incluiría las actuales Lorca, Murcia, Alicante y Orihuela) firmado por Abd al-Aziz (hijo de Muza) y el conde godo Teodomiro en 713, por el que el conde reconoció el vasallaje a Abd al-Aziz (pagando un tributo) y a cambio pudo seguir gobernando sus territorios. Debido a su importancia, reproducimos una traducción "correcta":
"En el nombre de Allah, el Compasivo, el Misericordioso. Edicto de 'Abd al-'˜Aziz ibn Musa ibn Nusair a Tudmir ibn Abdush [Teodomiro, hijo de los godos]. Este último obtiene la paz y recibe la promesa, bajo la garantía de Alá y su Profeta de que su situación y la de su pueblo no será alterada; que sus súbditos no serán asesinados, ni hechos prisioneros, ni separados de sus esposas e hijos; que no se les impedirá practicar su vida; religión, y que sus iglesias no serán quemadas ni despojadas de los objetos de culto que en ellas hay; mientras cumpla las obligaciones que le imponemos, se le concede la paz con la entrega de las siguientes ciudades:Uryula [Orihuela], Baltana, Lakant [Alicante], Mula, Villena, Lawraka [Lorca] y Ello. Además, no debe dar refugio a nadie que huya de nosotros o sea nuestro enemigo; ni causar daño a nadie que disfrute de nuestra amnistía; ni ocultar ninguna información sobre nuestros enemigos que llegue a su conocimiento. Él y sus súbditos pagarán un tributo anual, cada persona, de un dinar en efectivo, cuatro medidas de trigo, cebada, jugo de uva y vinagre, dos de miel y dos de aceite de oliva; para los sirvientes, sólo una medida. Dado en el mes de Rajab, año 94 de la Hégira [713]. Como testigos, «˜Uthmán ibn Abi «˜Abda, Habib ibn Abi «˜Ubaida, Idrís ibn Maisara y Abul Qasim al-Mazáli.»Ibn Adar í (historiador andaluz) .
