Escriba unha continuación para este parágrafo - Ubayd Allah loitou por Marwan e os seus aliados tribais contra as tribos Qaysi lideradas por al-Dahhak ibn Qays al-Fihri, o gobernador de Damasco, na Batalla de Marj Rahit
en agosto de 684. Os Qays foron derrotados e al-Dahhak asasinado. Ubayd Allah foi posto ao mando do exército de Marwan que, durante Marj Rahit, consistía en 6.000 homes de un puñado de tribos leais. Segundo Kennedy, Ubayd Allah "tenía a clara intención de reconstruír o exército sirio que serviu tan ben a Mu'awiya e Yazid I". Despois de Marj Rahit, Ubayd Allah supervisou as campañas contra as tribos rebeldes Qaysi para Marwan e o seu fillo e sucesor Abd al-Malik (r. 685 <unk> 705) no Jazira. Con todo, as forzas de Marwan eran demasiado poucas para afirmar o goberno omeia en todo o califato. Así, Ubayd Allah ampliou o recrutamento para incluír varias tribos Qaysi. Puxo a Husayn ibn Numayr al-Sakuni de Kindah como seu segundo en mando, e Shurahbil ibn Dhi'l-Kila' de Himyar, Adham ibn Muhriz de Bahila, al-Rabi'a ibn Mukhariq de Banu Ghani e Jabala ibn Abd Allah de Khath'am como comandantes adxuntos. Ademais de Husayn ibn Numayr, todos os comandantes eran o Qaysi ou apoiaron anteriormente a al-Dahhak contra Marwan.