Answer
Abd al-Malik belonged to the Umayyad caliphate, which ruled over a vast Islamic empire from 661 to 750 CE. The Umayyads, based in Damascus, were the first caliphate to establish a centralized government and administration, and they played a crucial role in the expansion and consolidation of the Islamic empire.