Ketika 'Abdullah bin Salam mendengar kedatangan Nabi (صلى الله عليه وسلم) di Madinah, dia datang kepadanya dan berkata, "Aku akan bertanya kepadamu tentang tiga hal yang tidak diketahui oleh siapa pun kecuali seorang nabi: Apakah pertanda pertama dari Jam Sebelumnya? Apa yang akan menjadi makanan pertama yang diambil oleh orang-orang Firdaus? Mengapa seorang anak menyerupai ayahnya, dan mengapa ia menyerupai paman dari pihak ibunya" Rasulullah (صلى الله عليه وسلم) berkata, "Jibril baru saja memberitahukan kepadaku tentang jawaban mereka." 'Abdullah berkata, "Dia (yaitu Jibril), dari antara semua malaikat, adalah musuh orang Yahudi." Rasulullah (صلى الله عليه وسلم) bersabda, "Pertanda pertama dari hari itu adalah api yang akan menyatukan orang-orang dari timur ke barat; makanan pertama orang-orang Firdaus adalah Extra-lobus (lobus berekor ekor) dari hati ikan. Adapun kemiripan anak dengan orang tuanya: Jika seorang pria melakukan hubungan seksual dengan istrinya dan keluar terlebih dahulu, anak itu akan menyerupai ayahnya, dan jika wanita itu keluar terlebih dahulu, anak itu akan menyerupai dia." Atas hal itu 'Abdullah bin Salam berkata, "Aku bersaksi bahwa engkau adalah Rasulullah." 'Abdullah bin Salam lebih lanjut berkata, "Wahai Rasulullah (صلى الله عليه وسلم)! Orang-orang Yahudi adalah pembohong, dan jika mereka mengetahui tentang perpindahan saya ke Islam sebelum Anda bertanya kepada mereka (tentang saya), mereka akan berbohong tentang saya." Orang-orang Yahudi datang kepada Rasulullah (صلى الله عليه وسلم) dan 'Abdullah masuk ke dalam rumah. Rasul Allah bertanya (orang-orang Yahudi), "Orang macam apa 'Abdullah bin Salam di antara kamu?" Mereka menjawab, "Dia adalah orang yang paling terpelajar di antara kita, dan yang terbaik di antara kita, dan anak dari yang terbaik di antara kita." Rasulullah (صلى الله عليه وسلم) berkata, "Bagaimana menurutmu jika dia memeluk Islam (maukah kamu melakukan seperti yang dia lakukan)?" Orang-orang Yahudi berkata, "Semoga Allah menyelamatkannya dari sana." Kemudian 'Abdullah bin Salam keluar di depan mereka sambil berkata, "Aku bersaksi bahwa tidak ada yang berhak disembah selain Allah dan bahwa Muhammad adalah Rasul Allah." Setelah itu mereka berkata, "Dia adalah yang paling jahat di antara kita, dan anak dari yang paling jahat di antara kita," dan terus berbicara buruk tentang dia.