The tribe was dealt a heavy blow, but surviving leaders, such as al-Ash'ath ibn Qays, repented and played important roles in the early Muslim conquests.
[3] That particular inscription mentions that a king of Kinda named Malik led a tribal confederation, one of whose members, Imru al-Qays ibn Awf, attacked Saba.
As a result, Malik and the lesser-ranking chiefs of the confederation were compelled by Saba to surrender Imru al-Qays and provide compensation and hostages from the tribe.
[3] The Kinda, as well as Arabs of the Madhhij and Murad confederations, continued their role as nomad auxiliaries under the Himyarite king Dhu Nuwas in the early 6th century CE.
[4] In the mid-5th century, part of the Kinda, with support from Himyar, migrated into central and northern Arabia and asserted dominance over the large Arab tribal confederation of Ma'add.
[2] Kindite assaults on the Byzantine frontier in the Levant prompted the empire into an arrangement with the Kinda under al-Harith (who they called Arethas) to act as their federates, guarding the imperial border.
[2] About two years after al-Harith's death the Byzantines, seeking to build an alliance against the Sasanians, dispatched envoys Julian and Nonossus to enlist Ethiopia, Himyar, and the Kinda.
In the neighboring Yamama, the al-Jawn became involved in a war between constituents of the Ma'add,[6] leading to their defeat at the battle of Shi'b Jabala in Najd, dated variously by modern historians to circa 550, 570 or 580.
[6] The Kindite migration back to Hadhramawt included some 30,000 members of the tribe departing their settlements of Ghamr Dhi Kinda in Najd and Hajar and al-Mushaqqar in the Yamama.
[11] While the leading Kindite families in the Hadhramawt may have been referred to as 'kings' in the literary sources, their domain was usually restricted to a particular wadi (seasonal stream or river valley).
Reports in the early Muslim historical tradition note that Muhammad granted the Wali'a a designated portion of the tax revenue collected from the Hadhramawt and mandated that the people of that region deliver it to them annually.
[4] In 632, following the death of Muhammad, the Kinda rebelled against the nascent Muslim state in Medina when its governor of Hadhramawt, Ziyad ibn Labid al-Ansari, withheld the tribe's designated tax revenues.
The arrival of Muslim reinforcements led by Muhajir ibn Abi Umayya compelled al-Ash'ath to lift the siege, but he resumed his assault with backup from other Kindite clans, including the Banu al-Arqam.
[18] Another Muslim force led by Ikrima ibn Abi Jahl arrived to support Ziyad and Muhajir, prompting al-Ash'ath to barricade himself and his side's women and children in the fortress of Nujayr.
He bested his rival kinsman from the Banu Jabala, Shurahbil ibn Simt, over leadership of the Kindites who settled in the Arab garrison center of Kufa.