Qutayba ibn Muslim
In 711, the Arabs invaded Kashgar. It is alleged that Qutayba ibn Muslim in 712-715 had conquered Xinjiang. Although the Muslim religion from the very commencement sustained checks, it nevertheless made its weight felt upon the independent states of Turkestan to the north and east, and thus acquired a steadily growing influence. It was not, however, till the 10th century that Islam was established at Kashgar, under the Kara-Khanid Khanate.