ظهر صدق النبي صلى الله عليه وسلم في موت أكبر أحبار اليهود "عبد الله بن سلام"، على الإسلام من غير أن ينال الشهادة.
وقد توفى عبد الله بن سلام على الإسلام في أول أيام معاوية بن أبي سفيان سنة ثلاث وأربعين من الهجرة.

أصل القصة:

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