Completar la següent frase: La mort de Yazid i el seu fill i successor Mu'awiya II en una successió relativament ràpida el 683 684 va precipitar un buit de lideratge a Damasc i el consegüent col·lapse de l'autoritat omeya a tot el Califat. La majoria de les províncies van declarar la seva lleialtat al califa rival Abd Allah ibn al-Zubayr, amb seu a la Meca. En algunes parts de Síria, les tribus àrabs més antigues que s'havien assegurat una posició privilegiada a la cort i l'exèrcit omeya, en particular els Banu Kalb, es van esforçar per preservar el govern omeya. Marwan i la seva família, incloent-hi Abd al-Malik, s'havien traslladat a Síria, on Marwan va conèixer al fervent pro-Omayyad Ubayd Allah ibn Ziyad, que acabava de ser expulsat del seu governador a l'Iraq. Ibn Ziyad va convèncer Marwan per presentar la seva candidatura al califat durant una cimera de tribus pro-umayyades a Jabiya organitzada pel cap calbi Ibn Bahdal. La noblesa tribal va elegir a Marwan com a califa i aquest últim va esdevenir dependent del Kalb i els seus aliats, que col·lectivament es van conèixer com a "Yaman" en referència a les seves arrels aparentment compartides de l'Aràbia del Sud (Yamani). El seu poder va ser a costa de les tribus Qaysi, relativament nouvinguts que havien vingut a dominar el nord de Síria i la Jazira sota Mu'awiya I i havien desertat a Ibn al-Zubayr. Els Qays van ser derrotats per Marwan i els seus partidaris Yamani a la
Batalla de Marj Rahit el 684, que va conduir a una llarga disputa de sang i rivalitat entre les dues coalicions tribals. Abd al-Malik no va participar en la batalla per motius religiosos, segons els poemes contemporanis recopilats en l'antologia d'Abu Tammam (m. 845).