Abu Hurairah's (RA) Islam:
Abu Hurairah (R A) embraced Islam through Tufayl ibn Amr the chieftain of his tribe. Tufayl had returned to his village after meeting Muhammad (SAW) and become a Muslim in the early years of his mission. Abu Hurairah (R A) was one of the first to respond to his call, unlike the majority of Tufayl's tribesmen.
Abu Hurairah (R A) accompanied Tufayl to Mecca to meet Muhammad (SAW) who renamed him Abd al-Rahman (servant of the Merciful, one of the 99 Names of God). Abu Hurairah (R A) then returned to his tribe for several years.