Qais Abdur Rashid Khan was born in Zhob, a region of modern day in Baluchistan, Pakistan. Upon hearing about the advent of Islam, he was sent by his tribe to Medina in Saudi Arabia. He met the Islamic prophetMuhammad and embraced Islam there, and was given the name Abdur Rashid by Muhammed. He then returned to the region of Afghanistan and introduced Islam to his tribe. It is also claimed that the famous warrior companion, Khalid ibn al-Walid, introduced Qais Abdur Rashid to the Prophet.

According to Thomas Walker Arnold however, the account in which Afghans were introduced to Muhammad by Khalid ibn al-Walid is without any historical foundation.The Preaching of Islam: A History of the Propagation of the Muslim Faith By Thomas Walker...Read More