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