Atiyyah bin Busr (may Allah be pleased with him) said: Akkaf bin Wada'ah (may Allah be pleased with him) came to the Messenger of Allah (peace and blessings be upon him), and he (peace and blessings be upon him) said: "O Akkaf, do you have a wife?" He said: "O Messenger of Allah, I will not move from here until you marry me to whomever you wish." The Messenger of Allah (peace and blessings be upon him) said: "I have married you, in the name of Allah and with blessing, to Karimah bint Kulthum al-Himyariyyah."
Hadith Referenceالمعجم الكبير للطبراني / مسند النساء / 21473