succeeded by his son Muhammad. In the next year, al-Mu'tadid returned to the Jazira, ousted Muhammad from Amid, and reunified the entire province under central government control by installing his oldest son and heir, Ali al-Muktafi, as governor. Al-Mu'tadid was unable, however, to restore effective caliphal control north of the Jazira in Transcaucasia, where Armenia and Adharbayjan remained in the hands of virtually independent local dynasties. Ibn Abu'l-Saj, who was now the caliphal governor of Adharbayjan, proclaimed himself independent around 898, although he soon re-recognized the Caliph's suzerainty during his conflicts with the Christian Armenian princes. When he died in 901, he was succeeded by his son Devdad, marking the consolidation of the semi-independent Sajid dynasty in the region. In 900, Ibn Abu'l-Saj was even suspected of plotting to seize Diyar Mudar province with the co-operation of the notables of Tarsus, after which the vengeful Caliph ordered the latter arrested and the city's fleet burned. This decision was a self-inflicted handicap in the centuries-long war against Byzantium; in recent decades the Tarsians and their fleet had played a major role in the raids against the Byzantine frontier provinces. While a Syrian fleet under the Byzantine convert to Islam Damian of Tarsus sacked the port of Demetrias around 900, and Arab fleets would go on to wreak havoc in the Aegean Sea over the next two decades, the Byzantines were strengthened on land by an influx of Armenian refugees, such as Melias. The Byzantines began to expand their control over the border regions, scoring victories and founding new provinces (themes) in the former no-man's land between the two empires. The East and the Saffarids In the Islamic East, the Caliph was forced to acknowledge the reality of the Saffarids' domination and established a modus vivendi with them, perhaps hoping, according to Kennedy, to harness them in a partnership analogous to that which the Tahirids had enjoyed in previous decades. Consequently, the Saffarid ruler Amr ibn al-Layth was recognized in his possession of Khurasan and eastern Persia as well as Fars, while the Abbasids were to exercise direct control over western Persia, namely Jibal, Rayy and Isfahan. This policy gave the Caliph a free hand to recover the territories of the Dulafids, another semi-independent local dynasty, that were centred on Isfahan and Nihavand. When the Dulafid Ahmad ibn Abd al-Aziz ibn Abi Dulaf died in 893, al-Mu'tadid moved swiftly to install his