Qays–Yaman rivalry in the context of "Bahila"

Abd al-Malik ibn Marwan ibn al-Hakam (July/August 644 or June/July 647 – 9 October 705), was the fifth Umayyad caliph, ruling from April 685 until his death in October 705. A member of the first generation of born Muslims, his early life in Medina was occupied with religious pursuits. He held administrative and military posts under Caliph Mu'awiya I (r. 661–680), founder of the Umayyad Caliphate, and his own father, Caliph Marwan I (r. 684–685). By the time of Abd al-Malik's accession, Umayyad authority had collapsed across the Caliphate as a result of the Second Fitna and had been reconstituted in Syria and Egypt during his father's reign.

Following a failed invasion of Iraq in 686, Abd al-Malik focused on securing Syria before making further attempts to conquer the greater part of the Caliphate from his principal rival, the Mecca-based caliph Abd Allah ibn al-Zubayr. To that end, he concluded an unfavorable truce with the reinvigorated Byzantine Empire in 689, quashed a coup attempt in Damascus by his kinsman, al-Ashdaq, the following year, and reincorporated into the army the rebellious Qaysi tribes of the Jazira (Upper Mesopotamia) in 691. He then conquered Zubayrid Iraq and dispatched his general, al-Hajjaj ibn Yusuf, to Mecca where he killed Ibn al-Zubayr in late 692, thereby reuniting the Caliphate under Abd al-Malik's rule. The war with Byzantium resumed, resulting in Umayyad advances into Anatolia and Armenia, the destruction of Carthage and the recapture of Kairouan, the launchpad for the later conquests of western North Africa and the Iberian Peninsula, in 698. In the east, al-Hajjaj had become Abd al-Malik's viceroy and firmly established the caliph's authority in Iraq and Khurasan, stamping out opposition by the Kharijites and the Arab tribal nobility by 702. Abd al-Malik's final years were marked by a domestically peaceful and prosperous consolidation of power.

ʿUmayr ibn al-Ḥubāb al-Sulamī (Arabic: عمير بن الحباب السلمي) (died 689) was a chieftain of the Banu Sulaym tribe, an erstwhile Umayyad general and a main leader of the Qaysi tribes in the factional wars with the Banu Kalb and Taghlib.

The Third Fitna (Arabic: الفتنة الثاﻟﺜـة, romanized: al-Fitna al-thālitha), was a series of civil wars and uprisings against the Umayyad Caliphate. It began with a revolt against Caliph al-Walid II in 744, and lasted until 747, when Marwan II emerged as the victor. The war exacerbated internal tensions, especially the Qays–Yaman rivalry, and the temporary collapse of Umayyad authority opened the way for Kharijite and other anti-Umayyad revolts. The last and most successful of these was the Abbasid Revolution, which began in Khurasan in 747, and ended with the overthrow of the Umayyad Caliphate and the establishment of the Abbasid Caliphate in 750.

Yaman was an Arab tribal confederation, originating from South Arabia, known for their centuries-long rivalry with the Qays, another Arab tribal confederation. As late as the nineteenth century battles were fought in Palestine between Qays and Yaman groups.

The Yamanis supported the Umayyads which was integral to them coming to power in the first Muslim civil war (fitna) from 656 to 661 and to them regaining power in the second Muslim civil war from 683 to 692.