Ketika Abu Dhar menerima berita Kedatangan Nabi (صلى الله عليه وسلم) dia berkata kepada saudaranya, "Berkendaralah ke lembah ini (Mekah) dan cobalah untuk mencari tahu kebenaran orang yang mengaku sebagai nabi yang diberitahu tentang berita Surga. Dengarkan apa yang dia katakan dan kembalilah kepadaku." Maka saudaranya berangkat dan datang kepada Nabi (صلى الله عليه وسلم) dan mendengarkan beberapa ceramahnya, dan kembali kepada Abu Dhar dan berkata kepadanya. "Saya telah melihatnya memerintahkan perilaku bajik dan mengatakan sesuatu yang bukan puisi." Abu Dhar berkata, "Engkau tidak memuaskan aku tentang apa yang aku inginkan." Dia kemudian mengambil makanan perjalanannya dan membawa kulit airnya, berisi air sampai sampai ke Mekah. Dia pergi ke Masjid dan mencari Nabi dan meskipun dia tidak mengenalnya, dia benci bertanya kepada siapa pun tentang dia. Ketika sebagian malam telah berlalu, 'Ali melihatnya dan tahu bahwa dia adalah orang asing. Jadi ketika Abu Dhar melihat 'Ali, dia mengikutinya, dan tidak ada dari mereka yang bertanya kepada temannya tentang apa pun, dan ketika fajar, Abu Dhar membawa makanan perjalanannya dan kulit airnya ke Masjid dan tinggal di sana sepanjang hari tanpa disadari oleh Nabi, dan ketika sudah malam, dia kembali ke tempat pensiunnya. 'Ali melewatinya dan berkata, "Apakah orang itu belum mengetahui tempat tinggalnya?" Jadi Ali membangunkannya dan membawanya bersamanya dan tidak ada dari mereka yang berbicara kepada yang lain tentang apa pun. Ketika itu adalah hari ketiga. 'Ali melakukan hal yang sama dan Abu Dhar tinggal bersamanya. Kemudian Ali berkata, "Maukah Anda memberi tahu saya apa yang telah membawa Anda ke sini?" Abu Dhar berkata, "Jika engkau memberiku janji yang tegas bahwa engkau akan membimbingku, maka aku akan memberitahumu." 'Ali berjanji kepadanya, dan dia memberi tahu 'Ali tentang masalah ini. 'Ali berkata, "Itu benar, dan dia adalah Rasulullah. Keesokan paginya ketika kamu bangun, temani aku, dan jika aku melihat bahaya bagimu, aku akan berhenti seolah-olah untuk melewati air, tetapi jika aku melanjutkan, ikuti aku dan masuki tempat yang akan aku masuki." Abu Dhar melakukannya, dan mengikuti 'Ali sampai dia memasuki tempat Nabi, dan Abu Dhar masuk bersamanya, Abu Dhar mendengarkan beberapa ceramah Nabi dan memeluk Islam di tempat. Nabi (صلى الله عليه وسلم) berkata kepadanya, "Kembalilah kepada umatmu dan beritahukan kepada mereka (tentang hal itu) sampai kamu menerima perintahku." Abu Dhar berkata, "Demi Dia di tangan-Nya hidupku, aku akan menyatakan pertobatanku dengan lantang di antara mereka (yaitu orang-orang)." Jadi dia keluar, dan ketika dia sampai di Masjid, dia berkata sekeras mungkin, "Saya bersaksi bahwa tidak ada yang berhak untuk disembah kecuali Allah, dan Muhammad adalah Rasulullah." Orang-orang bangkit dan memukulinya dengan menyakitkan. Kemudian datanglah Al-Abbas dan berlutut di atasnya (untuk melindunginya) dan berkata (kepada orang-orang), "Celakalah kamu! Apakah kamu tidak tahu bahwa pria ini milik suku Ghifar dan perdaganganmu dengan Sha'm adalah melalui jalan mereka?" Jadi dia menyelamatkannya dari mereka. Abu Dhar kembali melakukan hal yang sama keesokan harinya. Mereka memukulinya dan membalas dendam padanya dan sekali lagi Al-Abbas berlutut di atasnya (untuk melindunginya).