Rasulullah saw memiliki akhlak yang mulia. Kemuliaan akhlaknya itu sudah bisa ditebak hanya dengan melihat wajahnya saja. Meskipun belum menyaksikan langsung perilaku Nabi dan tutur katanya yang mencerminkan kemuliaannya. “Sebelum Nabi berbicara dan bertindak, cahaya wajahnya telah menjelaskan tentang identitas beliau yang sesungguhnya)"

Dikisahkan Abu al-Qasim as-Suhaili dalam kitab Ar-Raudhul unuf tentang masuk islamnya Abdullah bin Salam saat Nabi hijrah ke Madinah. Kondisi saat itu masih banyak orang Madinah yang belum mengenali Nabi Muhammad saw, termasuk Abdullah bin Salam. awal masuk Islamnya Abdullah bin Salam. Sebagaimana telah disebutkan, Abdullah adalah pendeta yang alim. Sehingga ketika mendengar berita tentang Rasulullah, dia telah mengetahui ciri-ciri, nama dan zaman kedatangan beliau. Akan tetapi pengetahuan itu dirahasiakan oleh Abdullah, dia diam sehingga tidak ada yang mengetahuinya, sampai masanya Rasulullah hijrah ke Madinah.

Ketika Nabi Muhammad tiba di Quba’ di pemukiman Bani Amr bin Auf, datanglah seseorang yang mengkhabarkan kedatangan Rasulullah, pada saat itu Abdullah sedang berada di atas pohon kurma, bekerja di sana, dan bibinya yang bernama Khalidah binti Harits duduk di bawahnya. Mendengar kedatangan Rasulullah, Abdullah mengucapkan takbir, sehingga bibinya berkomentar, “Khayyabakallah (semoga Allah mengecewakanmu). Demi Allah! Seandainya engkau mendengar Musa bin Imran datang maka engkau tidak melebihkan takbirmu.”

Abdullah menjawab, “Wahai bibi! Demi Allah dia adalah saudara Musa bin Imran dan berada di atas agamanya. Dia diutus dengan membawa agama yang dibawa Musa.” Bibinya bertanya, “Wahai keponakanku! Apakah dia seorang Nabi, dimana kita telah diberi tahu bahwa dia akan terutus tidak lama lagi”.

“Benar”. Jawab Abdulah. Bibinya kembali berkata, “Jika demikian, dialah orangnya.”

Setelah itu Abdullah keluar menemuai Rasulullah dan menyatakan diri masuk Islam. Kemudian kembali ke rumah dan mengajak keluarganya untuk bersama-sama memeluk Islam, dan mereka semua menerima ajakan tersebut. Begitu melihat wajah Nabi, langsung menyatakan masuk Islam.   “Dan (Abdullah bin Salam) mengatakan, sejak pertama aku melihatnya, aku tahu betul wajah ini bukan wajah pendusta. Ini wajah yang istimewa, wajah seorang utusan yang dipilih oleh Allah swt.”