Thufail bin Amr, sawijining pamimpin Bani Daus, bali ing kampungé sawisé ketemu karo Muhammad lan dadi muslim. Dhèwèké nywarakaké supaya mlebu Islam, lan Abu Hurairah énggal-énggal kandha yèn kepéncut sanajan ora sithik kaumé nalika iku kang nampik. Nalika Abu Hurairah lunga bebarengan karo Thufail bin Amr menyang Makkah, Muhammad ngowahi jenengé Abu Hurairah dadi "Abdurrahman" (hamba Maha Pangasih). Dhèwèké manggon karo kaumé sapérangan taun sawisé dadi muslim, sadurungé nggabung karo kaum muhajirin ing Madinah taun 629. Abu Hurairah tau njaluk tulung marang Nabi supaya ndongakaké ibuné kareben nganut Islam, lan pungkasané uga nganut. Dhèwèké tansah ngetutaké Muhammad nganti tekan wafaté Nabi taun 632 ing Madinah.