Completa la seguente frase: La morte di Yazid e di suo figlio e successore Mu'awiya II in una successione relativamente rapida nel 683 684 ha precipitato un vuoto di leadership a Damasco e il conseguente crollo dell'autorità omeia in tutto il Califfato. La maggior parte delle province dichiarò la loro fedeltà al rivale califfo Abd Allah ibn al-Zubayr, con sede a Mecca. In alcune parti della Siria, le tribù arabe più antiche che si erano assicurate una posizione privilegiata nella corte e nell'esercito omayyade, in particolare i Banu Kalb, si sono affrettate a preservare il dominio omayyade. Marwan e la sua famiglia, tra cui Abd al-Malik, si erano trasferiti in Siria, dove Marwan incontrò il sostenitore degli Umayyad Ubayd Allah ibn Ziyad, che era stato appena espulso dalla sua carica di governatore in Iraq. Ibn Ziyad convinse Marwan a presentare la sua candidatura al califfato durante un vertice delle tribù pro-Umayyad a Jabiya ospitato dal capo Kalbi Ibn Bahdal. La nobiltà tribale eletto Marwan come califfo e quest'ultimo divenne dipendente dal Kalb e suoi alleati, che collettivamente divenne noto come il "Yaman" in riferimento alla loro apparentemente condiviso sud arabo (Yamani) radici. Il loro potere venne a spese delle tribù Qaysi, relativamente nuovi arrivati che erano venuti a dominare la Siria settentrionale e la Jazira sotto Mu'awiya I e avevano disertato a Ibn al-Zubayr. I Qays furono sconfitti da Marwan e dai suoi sostenitori Yamani alla
Battaglia di Marj Rahit nel 684, che portò a una lunga faida di sangue e rivalità tra le due coalizioni tribali. Abd al-Malik non partecipò alla battaglia per motivi religiosi, secondo le poesie contemporanee raccolte nell'antologia di Abu Tammam (d. 845).