The early reign of Abd al-Malik was marked by the revolt of Al-Mukhtar, which was based in Kufa.