Turkic and Chinese migration into central Asia occurred during the Chinese Tang Dynasty, and Chinese armies commanded by Turkic generals stationed in large parts of central Asia. But Chinese influence ended with the An Lushan rebellion. During the 9th and 10th centuries, Transoxiana was ruled by the Persian Samanid Dynasty. From the 11th century on, Transoxania was under the rule of Turkic Kara-Khanid Khanate, their arrival in Transoxania signalled a definitive shift from Iranian to Turkic predominance in Central Asia. Kara-Khanid ruler Sultan Satuq Bughra Khan was the first Turkic ruler to convert to Islam, most people of Central Asia soon followed. In the 12th century, Transoxania was conquered by Qara Khitai (Western Liao), a sinicized Khitan dynasty, they brought to Central Asia the Chinese system of government. In the 13th century, Kara-Khanid Khanate was destroyed by the Turkic Khwarazmian dynasty, a former vassal of the Qara Khitai.