اعتنق أهل اليمن الإسلام عام 633م وقد وفد وفد 7على الرسول صلى الله عليه وسلم عدة وفود من طندة وحضرموت كوفد الصدف من دوعن وجبالها ووفد جعفي من جردان ووفد صداء من مرخة وخورة ووديانها ووفد سعد العشيرة ومنهم العوالق أهل الكور.
وقد قيل أن العوالق مشتقة من النيران الشديدة الملتهبة وعلقت النار أي اشتدت وذلك لأن هذه القبائل تستخدم النار في حروبها