Until the mid-9th century, relations between Muslims and the majority Christian population of Al-Andalus, were relatively cordial. Christian resistance to the first wave of Muslim conquerors was unsuccessful. In Murcia, a single surviving capitulation document must stand for many such agreements to render tribute in exchange for the protection of traditional liberties; in it, Theodomirus ("Todmir" in Arabic), Visigothic count of Orihuela, agrees to recognize Abd al-Aziz as overlord and to pay tribute consisting of a yearly cash payment supplemented with specific agricultural products. In exchange, Theodomir received Abd al-Aziz' promise to respect both his property and his jurisdiction in the province of Murcia. There was no change in the composition of the people on the land, and in cases like this one, even their Visigothic lords remained.