Riyadh, Asharq Al-Awsat – Islam was introduced to Kazakhstan after Qutayba Ibn Muslim al Bahili became governor of the Khorasan province in 704.