Po smrti Yazidova syna a nástupce Mu'awije II. v roce 684 se Judham pod vedením Natil spojil s Abd Allahem ibn al-Zubayrem, soupeřem, stěžovatelem na kalifát v Mekce, zatímco Rawh podporoval Umayyad Marwan I. Po Marwanově vítězství nad stoupenci Ibn al-Zubayr v bitvě u Marj Rahit
V roce 684 změnili Quda'a a Kalb genealogickou příslušnost na Qahtan a vytvořili konfederaci Yaman (Jemen) v opozici k pro-Zubayridským kmenům Qays v severní Sýrii. Judhamové zůstali spojenci Kalbů a oba kmeny společně tvořily klíčový článek konfederace Yaman v Sýrii během boje s Qays. Natil uprchl z Palestiny nebo byl zabit a za vlády chalífy Abd al-Malika se Rawh stal nesporným vůdcem Judham. Kmen zůstal úzce spojen s Umayyady až do jejich zániku v roce 750.