Full lineage: al-Taufayl bin 'Amr( or al-Harith) b. Tarif b. al-'Aas b. Tha'laba b. Salim b. Fahm b. Ghanm b. Daus b. 'Adnan b.'Abdullah b. Zahran b. Ka'b b. al-Harith b. Ka'b b. 'Abdullah b. Malik b. Nasr b. al-Azd
At-Tufayl ibn Amr was the head of the Daws tribe before Islam began to spread in the Arabian Peninsula. He was very well known for his great generosity and good deeds. He used to feed the poor, comforted those in pain and he always granted shelter to refugees.
Al-Tufayl Bin Amr Al-Dausi visited Mecca soon after Prophet Muhammad(saw) began to preach. He was warned by friends there to stay away from this self-proclaimed prophet who was saying dangerous things. His response was, “I’m an intelligent person, a poet, and I know the difference between good and evil. I’ll listen to him; if what he says is good I’ll accept it and if it is bad I’ll reject it.” Al-Tufayl visited Muhammad(saw) in his home, where Prophet Muhammad(saw) recited the Quran to him. Al-Tufayl concluded he had never heard anything so beautiful in his life, and converted to Islam. He returned to his hometown and preached his new religion to the people there. When Prophet Muhammad(saw) later raided the Jewish community at Khaybar, Al-Tufayl and his converts joined him and were given a full share of the bounty.
Abu Huraira accepted Islam due to his preaching.
http://islamonline.com/news/articles/7/At-Tufayl-ibn-Amr-ad-Dawsi.html