Abraha also backed Ibn al-Zubayr in Egypt. The Qahtan joined Ibn al-Zubayr's representative in Syria, Dahhak ibn Qays al-Fihri, in the Battle of Marj Rahit against Marwan and the Quda'a in 684. The latter decisively won that battle. Afterward, Dahhak's commander in Homs, Nu'man ibn Bashir al-Ansari, was tracked down and killed by the Dhu'l-Kala. A member of the family who had served as the head of Yazid I's shurta (select troops), Khalid ibn Ma'dan ibn Abi Karib, decapitated Nu'man and sent his head to Marwan I. Not long after Marj Rahit, Qahtan and Quda'a reconciled under unclear circumstances and formed the super-tribal group of the Yaman in alliance against the Qays. The resulting Qays–Yaman rivalry for political power and privilege persisted through the remainder of Umayyad rule. In 686 Shurahbil ibn Dhi'l-Kala, the leader of the Himyar in Syria, was slain commanding his troops in the Umayyad army at the Battle of Khazir. As a consequence, the Himyar in Homs "sank to military insignificance", according to the historian Wilferd Madelung. Khalid ibn Ma'dan maintained his position of prestige with the Umayyad dynasty and Syrian Muslim society in general, having shifted to a new role as a prominent Muslim scholar. Kurayb's cousin Ayyub ibn Shurahbil ibn Sabbah served as the governor of Egypt under Caliph Umar II (), while a Dhu'l-Kala member, Imran ibn al-Nu'man, served as the Caliph's governor of Sind. During the Third Muslim Civil War, the Dhu Asbah tribesmen who had remained in South Arabia are recorded among the supporters of the Kharijite leader Abu Hamza. A possible member of the family in Syria, Nadr ibn Yarim, led a summertime military expedition against the Byzantines under the Abbasid caliph al-Saffah (). Ancestral divisions of Himyar Himyar: The most famous of whose septs were Zaid Al-Jamhur, Banu Quda'a and Sakasik. Kahlan: The most famous of whose septs were Hamdan, Azd, Anmar, Ṭayy (today their descendants are known as Shammar), Midhhij, Kinda, Lakhm, Judham Kahlan septs emigrated from Yemen to dwell in the different parts of the Arabian Peninsula prior to the Great Flood (Sail Al-‘Arim of Marib Dam), due to the failure of trade under the Roman pressure and domain on both sea and land trade routes following Roman occupation of Egypt and Syria. Naturally enough, the competition between Kahlan and Ḥimyar led to the evacuation of the first and the settlement of the second in Yemen. The