This study deals with a particular aspect of the history of the Banū Kinda tribal confederation, namely, with its domination over Hadjar (North-Eastern Arabia). The Kindite rulers of Hadjar were descendants of Muʻāwiya al-Djawn (‘the Black’), son of Ḥudjr, founder of the Kindite royal house and vassal of the kings of Himyar and Saba (Yemen). Muʻāwiya and his son al-Ḥārith ruled over Yamama, whereas al-Ḥārith Ibn ʻAmr al-Ḥarrāb (‘the War-Wager’), the famous king and warrior, who belonged to a different branch of the Kindite royal family, moved to the north-east and became a vassal of the Sasanids. In the 520–530-es the Sasanids and their Lakhmid vassals persecuted al-Ḥārith Ibn ʻAmr and his subjects, which made it necessary for al-Ḥārith Ibn Muʻāwiya to move from Yamama to the region of Mecca. Afterwards Muʻāwiya, son of al-Ḥārith Ibn Muʻāwiya, became a vassal of Abraha, the Ethiopian ruler of Yemen, resuming the old Kindite practice of serving rulers of Yemen. In 553–554 Abraha got possession of the Arabs from the Hadjar region and appointed Muʻāwiya his governor over it. Muʻāwiya built al-Mushaḳḳar, the principal fortress of Hadjar. Lakhmid king ʻAmr III (554–569) in the beginning of his reign drove the Kindites out of Hadjar, but after his death they recovered it. Muʻāwiya ruled over Hadjar in the time of al-Nuʻmān III’s reign in al-Ḥīra (579–601). Before the end of the 6th century Banū Kinda left Hadjar, which may have been due to Muʻāwiya’s death, and migrated to South Arabia.