Ubayd Allah kovojo už Marwaną ir jo genčių sąjungininkus prieš Qaysi gentis, kurias vadovavo Damasko gubernatorius al-Dahhak ibn Qays al-Fihri, Marj Rahito mūšyje
684 metų rugpjūtį. Kaijai buvo nugalėti, o al-Dahhakas nužudytas. Ubaidas Allahas buvo paskirtas vadovauti Marvano armijai, kuri Marj Rahit metu sudarė 6000 vyrų iš keleto lojalistinių genčių. Kennedy teigimu, Ubayd Allah "aiškiai ketino atkurti Sirijos armiją, kuri taip gerai tarnavo Mu'awiya ir Yazid I". Po Marj Rahit, Ubayd Allah prižiūrėjo kampanijas prieš sukilėlių Qaysi gentis Marwan ir jo sūnus ir įpėdinis Abd al-Malik (r. 685<unk>705) Džaziroje. Tačiau Marvano pajėgos buvo per mažos, kad galėtų įtvirtinti Umajų valdymą visame Kalifate. Taigi Ubayd Allahas išplėtė įdarbinimą į įvairias Qaysi gentis. Jis paskyrė Husayn ibn Numayr al-Sakuni iš Kindah savo antruoju vadu, o Shurahbil ibn Dhi'l-Kila' iš Himyar, Adham ibn Muhriz iš Bahila, al-Rabi'a ibn Mukhariq iš Banu Ghani ir Jabala ibn Abd Allah iš Khath'am kaip komandantų pavaduotojus. Išskyrus Husayn ibn Numayr, visi vadai buvo arba Qaysi arba anksčiau palaikė al-Dahhak prieš Marwaną.