Khalid later defected to his kinsman, Caliph Abd al-Malik, who was based in Damascus and appointed him governor of Basra despite it being under Musab’s control.[1] Khalid gained support among several horsemen from the Banu Bakr tribe, led by Malik ibn Misma, and established himself at a place in Basra’s environs called al-Jufra, hence the name of his faction, the Jufriyya.[2][3] In 688/89 or 689/90, Khalid and the Jufriyya revolted against the Zubayrids, but the latter quashed the pro-Umayyad rebels and Musab subsequently dealt severe punishments against the troops associated with the movement.[2][3] Khalid was present at the Battle of Maskin in which Musab was killed in 692.[1] Afterward, he was again appointed governor of Basra.[1][4] As leader of Basra’s troops, he took charge of the campaign to subdue the Azariqa, a Kharijite faction, taking the command from al-Muhallab ibn Abi Sufra. However, he proved to be incapable of the task and was dismissed from the governorship in favor of the caliph’s brother, Bishr ibn Marwan, who was also unsuccessful and died in 694.[5] Later, in 711/12, Khalid was appointed governor of Mecca by Caliph al-Walid I.[1] His grandson, Uthman ibn Yazid, was a member of al-Walid's court toward the end of the latter's reign.[6]