Qais Abdur Rashid was born Pehtan Qais in Southern Afghanistan. Upon hearing about the advent of Islam, he was sent by his tribe to Arabia. He met the Islamic prophet Muhammad and embraced Islam, and was named Abdur Rashid by the prophet.
It is also said that the famous warrior companion, Khalid bin Walid, who was a Quarashi Arab from Bani Makhzoom, cousins of Muhammad who was from bani Hashim, and Qais Abdur Rashid was introduced by him to Muhammad. It is commonly believed by the Pashtuns that Khalid bin Walid and Qais Abdur Rashid are their ancestors or forefathers, who brought Islam to them during the caliphate of Omar bin Khattab, the second caliph.
Qais Abdur Rashid died leaving three sons: Sarban, Baitan and Ghourghusht. From these three sons, as well as Karlan. Most of his sons went on to settle parts of Afghanistan, Pakistan as far away as Lahore. We get the majority of Pashtun tribes known today from these sons.