وجهه وقالوا : هذا ابن عم رسول الله صلى‌الله‌عليه‌وسلم وعالم الناس والمأخوذ عنه. فنظر إليه علي فقال : اجلس أيها الرجل. فقال : أنا جالس أيها الهادي. فقال له علي : من حضرموت أنت؟ قال : نعم. ثم قام إليه الحضرمي فقال :

فادلل على القصد وأجل الريب عن كبدي بسرعة ذات إيضاح ورشاد

قال : فأعجب عليا شعره وقال له علي : لله درك ما أرصن شعرك! قال : فسر به وشرح له الإسلام ، فأسلم على يديه وحسن إسلامه ، ثم إن عليا سأله فقال له : أعالم أنت بحضرموت؟ قال : إذا جهلتها ما أعلم غيرها. قال : أتعرف موضع الأحقاف؟ قال له : كأنك تسأل عن قبر هود النبي صلى‌الله‌عليه‌وسلم؟ قال له علي : لله درك ما أخطأت. قال : نعم ، خرجت في عنفوان شبابي في غلمة من الحي ونحن نريد أن نأتي قبره لبعد صوته فينا وكثرة ذكره ، فسرنا في بلاد الأحقاف أياما وفينا رجل عرف الموضع حتى انتهينا إلى كثيب أحمر فيه كهوف مشرفة فانتهينا إلى كهف منها فدخلناه ، فأمعنا فيه طويلا ، فانتهينا إلى حجرين قد طبق أحدهما على الآخر وفيه خلل يدخل منه النحيف متجانفا ، فدخلته فرأيت رجلا على سريره فإذا مسست شيئا من جسده أصبته رطبا لم يتغير ، ورأيت عند رأسه كتابا بالمسند : أنا هود النبي آمنت