アブドゥルマリクの父親であるマルワーンはウマイヤ家内の親戚にあたる第3代正統カリフのウスマーン（在位644年ー656年）の高位の側近であった。また、アブドゥルマリクは656年にウスマーンがマディーナで暗殺される事件を目撃した。歴史家のアブドゥルアメール・ディクソンによれば、この事件はアブドゥルマリクに永続的な影響を与え、マディーナの住民に対する「不信感」を抱く原因となった。