سمعت بالدين دين الحق جاء به ... محمد وهو قرم الحاضر البادي
فجئت متنقلاً من دين باغيةٍ ... ومن عبادة أوثانٍ وأنداد
فادلل على القصد واجل الريب عن خلدي ... بشرعة ذات إيضاح وإرشاد
قال: فأعجب علياً والجلساء شعره، وقال له علي: لله درك من رجلٍ، ما أرض شعرك. ممن أنت؟ قال: من حضرموت. سر به علي، وشرح له الإسلام، فأسلم على يديه ثم إن علياً سأله عن الأحقاف وقبر هود، فوصف له ماحكى علي عليه السلام أنه سمعه من الرسول صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ.
[عبد الرحيم بن المحسن]
ابن عبد الباقي بن عبد الله بن أبي حصين أبو محمد التنوخي المعري سكن دمشق، وخرج منها إلى ماردين، واتصل بتمرتاش بن الغازي بن أرتق. ثم مضى إلى ميا فارقين، ونزل بها على بني نباته.