[2] He was a member of the Tihamite Qasr clan, a subtribe of the Bajila, of which his great-grandfather Asad ibn Kurz al-Qasri is said by some traditions to have been the chief in the times of Muhammad, and is accounted as one of the Prophet's Companions.
[4] His governorship of Mecca is remembered chiefly for acts such as the decoration of the Kaaba with gold or measures to regulate the local cult, such as the segregation of genders during the tawaf.
Khalid also constructed a fountain, at the behest of the Caliph, to serve the pilgrims, and boasted of its superiority to the bitter water of the sacred Zamzam Well.
During this time he also reportedly proclaimed that he would be willing, as a measure of his loyalty to the dynasty, if the Caliph so ordered, to tear down the Kaaba and transport it to Jerusalem.
[3][4] As his native Bajila tribe was relatively weak and unaligned in the pervasive conflict between the Qays and Yaman tribal groups of the period, Khalid's appointment to Iraq may have been a move designed to calm the situation there, which had been exacerbated by the brutal suppression of the Muhallabid rebellion by the Qaysi Syro-Jaziran army and the subsequent solidly Qaysi regime of Ibn Hubayra.
Yusuf immediately imprisoned Khalid and his sons, and tortured his predecessor to extract his wealth, a practice common during hand-overs of governorships at the time.
However, after Hisham died in early 743, his successor al-Walid II (r. 743–744) sold Khalid back to Yusuf ibn Umar for 50 million dirhams.