بعد أن أعز الله العرب بالإسلام وظهوره على جزيرة العرب وفدت إلىالرسول بالمدينه وفود حضرميه جماعيه وفرديه لأعلان الإنضمام إلى حضيرةالإسلام وتقديم فروض الطاعة والولاء ومن الوفود الجماعيه وفد كنده، حيثت رأس هذا الوفد الأشعث بن قيس الكندي حيث قدموا إلى المدينة المنورة في السنة العاشرة للهجرة فقابلهم الرسول صلى الله عليه وسلم أحسن مقابله كما يقابل أمثالهم من وفود القبائل العربية ولاحظ عليهم ملاحظتين إحداهما : استعمال الحرير والثانية الإفتخاربعظمة جدهم آكل المرار حين قالوا له على سبيل الفخر والإعتزاز الجاهليين نحن بنو آكل المرار وأنت ابن آكل المرار <كانوا يشيرون إلى أن له صلة نسب بهم من جهة الأم> ،، فنهاهم عن ذلك فبادروا بترك ما نهاهم عنه فمزقوا الحرير ،، وقد حصلت مصاهره بين قريش وكندةحيث تزوج الأشعث من أم فروه بنت أبي قحافه أخت الصديق وسواء تم العقدوقتئذ أم بعده فأن الرغبه في التقارب والمصاهره قد حصلت بين القبيلتين وإذا صح مايقال أن رسول الله خطب قتيله بنت قيس أخت الأشعث وتوفي قبل أنتُقدِم عليه من حضرموت فهو يؤكد تلك الرغبه في التقارب بين القبيلتين كماأشرنا.كما وفدت وفود أخرى حيث وفد وايل بن حجر كذلك قيس بن سلمه الجعفيوربيعه بن مرحب الحضرمي.
كان أول عامل أرسله النبي صلى الله عليه وسلم إلى حضرموت هو زياد بن لبيد الانصاري الخزرجي البياضي أحد شجعان الصحابه حيث مكث بها آخر سنين الرسول وخلافة أبوبكر وصدرا من خلافة عمر وأكثر مقامه بتريم وشبام ،، أماأول مرشد إسلامي ورد حضرموت فهو الصحابي الجليل معاذ بن جبل الامام المقرئ حيث كان نزوله بين قبيلة السكون الكنديه وامتزج بهم وصاهرهم وله طلبه منحضرموت رووا عنه واقتبسوا من علمه وتُقاه، كذلك أيضا أبوموسى الأشعري نزل حضرموت وأرشد أهلها إلى تعاليم الإسلام.
لقد قام الحضارم بدور كبير في الفتوحات الإسلامية فظهر فيهم القاده والفاتحون أمثال الأشعث بن قيس الكندي فاتح نهاوند وأذربيجان وأميرها وغيرهم كثيرون.
