After the establishment of a local Emirate, Caliph Al-Walid I, ruler of the Umayyad Caliphate, removed many of the successful Muslim commanders. Tariq ibn Ziyad was recalled to Damascus and replaced with Musa ibn-Nusayr, who had been his former superior. Musa's son, Abd al-Aziz ibn Musa, apparently married Egilona, Roderic's widow, and established his regional government in Seville. He was suspected of being under the influence of his wife and was accused of wanting to convert to Christianity and of planning a secessionist rebellion. Apparently a concerned Al-Walid I ordered Abd al-Aziz's assassination. Caliph Al-Walid I died in 715 and was succeeded by his brother Sulayman ibn Abd al-Malik. Sulayman seems to have punished the surviving Musa ibn-Nusayr, who very soon died during a pilgrimage in 716. In the end, Abd al-Aziz ibn Musa's cousin, Ayyub ibn Habib al-Lakhmi became the "wali" (governor) of Al-Andalus.