 In 698/99, Emperor Tiberios III () secured a treaty with the caliph for the return of the Cypriots, both those moved by Justinian II, as well as those subsequently deported by the Arabs to Syria, to their island.Beginning in 700, Abd al-Malik's brother Muhammad subdued Armenia in a series of campaigns.The Armenians rebelled in 703 and received Byzantine aid, but Muhammad defeated them and sealed the failure of the revolt by executing the rebel princes in 705.