 Abd al-Malik's centralized government became the prototype of later medieval Muslim states.Abd al-Malik was born in July/August 644 or June/July 647 in the house of his father Marwan ibn al-Hakam in Medina in the Hejaz (western Arabia).His mother was A'isha, a daughter of Mu'awiya ibn al-Mughira.