Kindites

Kindah (in Arabic: كندة) is the name of a tribal kingdom by the Kindah tribe, the tribe's existence dates back to the second century BCE.The Kindites established a kingdom in Najd in central Arabia unlike the organized states of Yemen; its kings exercised an influence over a number of associated tribes more by personal prestige than by coercive settled authority. Their first capital was Qaryat Dhāt Kāhil, today known as Qaryat al-Fāw.

The Kindites were polytheistic until the 6th century CE, with evidence of rituals dedicated to the idols Athtar and Kāhil found in their ancient capital in south-central Arabia (present day Saudi Arabia). It is not clear whether they converted to Judaism or remained pagan, but there is a strong archaeological evidence that they were among the tribes in Dhū Nuwās' forces during the Jewish king's attempt to suppress Christianity in Yemen. They converted to Islam in mid 7th century CE and played a crucial role during the Arab conquest of their surroundings, although some sub-tribes were declared apostates during the ridda after the death of Muḥammad.

Ancient South Arabian inscriptions mention a tribe settling in Najd called kdt (Musnad: ...
Wikipedia