Abd al-Malik opplevde som barn drapet av ʿUthmān og ble under Muʿāwiya divanens sekretær i Medina. Etter at han hadde utmerket seg militært til sjøs mot bysantinerne, levde han i og fikk der av faren til sitt underhold halvparten av de utstrakte landegodsene ved Fadak.