Kindah

The Prophet ﷺ approached a chieftain of Kindah, once a prestigious tribal kingdom, at Mina. The chieftain listened attentively and brought the Prophet ﷺ before the other chiefs, but wanted assurance that Kindah would be given rule after the Prophet ﷺ, revealing that his interest was political rather than a matter of genuine faith.

While the Prophet ﷺ was encamped at Tabuk, he sent Khalid ibn al-Walid RA with a few hundred sahaba on a mini-expedition to Dawmat al-Jandal, home of the Christian Arab tribe of Kindah, whose chieftain Ukaydir ibn Abd al-Malik was called a king (malik). The Prophet ﷺ told Khalid he would find Ukaydir away from his entourage, in the midst of some cows, and that is exactly how it happened: Ukaydir's herd kept barging against his palace door one night, and his wife, fed up, told him to go deal with it himself. Khalid found him in the middle of nowhere with a few servants and captured him. Brought before the Prophet ﷺ, Ukaydir did not embrace Islam at the time, but agreed to break off his relationship with the Romans, pay the jizya, and not attack the Muslims. To show his loyalty, Ukaydir later sent the Muslim camp gifts, including a hulla (a gold-threaded, coordinated two-piece garment) finer than any the sahaba had seen: they gathered around the Prophet ﷺ in awe of it.